(1) Это можно и по почте сделать. А если Вы фамилию не меняли, то вообще не обязательно. ...

(1) Очень странно, что Вам выдали ВНЖ только после того, как закончилась Ваша шенгенская виза, по идее Вы имели право на АЕ сразу после заключения брака. Не иначе чиновники решили всеми способами отдалить будущую выдачу Вам NE хотя бы на несколько дней ...