Hallo Yuliya!
Komisch, dass selbst in NRW so unterschiedlich verfahren wird!
Ich hatte mich zuerst beim Standesamt erkundigt, welche Papiere wir brauchen, um den Familiennamen ändern zu lassen. Da sagte mir die Dame dann, ich könne mit meiner in Tunesien übersetzten Heiratsurkunde den Familienstand beim Einwohnermeldeamt ändern lassen. Die übersetzte Heiratsurkunde brauche ich hier auch nicht legalisieren lassen.

@Susu
Hat sich bei Dir heute was ergeben auf dem Ausländeramt?