Поменять фамилию в загране нельзя, можно только поменять загранпаспорт
Не знаю, как сейчас, а раньше к финнам можно было ехать и по старой фамилии.
Последовательность действий: берете паспорта и денег по 2 тыр на человека или чуть больше, подходите к финскому консульству и на вопрос "страховка нужна?" отвечатете "да, нужна страховка, анкета и фото, и вообще я ничего не знаю как делать". Дальше за Вас все делают, и ставят в очередь, и объяснят чего как