Ну я так понимаю, что то, что они вам прислали етот "Порядок оформлення и выдачи паспорта..." и есть ответ на вопрос, надо ли вам менять паспорт - НАДО! В принципе ведь и по украинскому законодательству в случае регистрации брака, и если вы берете фамилию мужа, в свидетельство о браке ставят штамп, что вы обязаны поменять паспорт на новую фамилию в течени определенного времени.
Другое дело, что при етом надо становится в консульстве сначала на временный, а потом на постоянный учет - а ето деньги, морока с документами, поездки, да и меня лично на данный момент не устраивает то, что при постановке на постоянный учет надо выписываться и сдавать украинский внутренний паспорт. А "Позначка украинских властей Постийне проживання" - ето такой штампик они ставят в паспорт в косульстве после постановки на учет - сначала о временном учете, а потом о постоянном.
Кстати о себе: я взяла пока двойную фамилию, с учетом того, что оставить только фамилию мужа если я надумаю, я могу без проблем, поменяв СОБ - мне так обьяснили тут при заключении брака. И с етой двойной фамилией я никаких проблем не имею при поездках на Украину, мне даже ни разу вопроса не задали об етом. Ну а вам я думаю достаточно иметь при поездках СОБ, где указаны обе фамилии.
ИМХО: наверное я пока подожду с обменом паспорта - время есть до 2013 года...