Если документы представлены в полном объеме, то в каком порядке я могу обжаловать отказ в замене паспорта?

Помогите пожалуйста разобраться в ситуации.

Я являюсь гражданкой РФ, место постоянной регистрации – город Вологда. С сентября 2006 года проживаю в Великобритании, где 20 января 2007 года вышла замуж. Для получения внутреннего Российского паспорта на новую фамилию Посольство России в Великобритании предложило оформить и предоставить в паспортный стол по месту регистрации следующие документы:

1. совместное заявление супругов о выборе общей фамилии, наториально удостоверенное в консульском отделе Посольства России в Великобритании.

2. свидетельство о заключении брака с апостилем, переведенное на русский язык и нотариально заверенное в консульском отделе посольства.

Указанные документы были оформлены и предоставлены в паспортый стол, но в замене паспорта мне отказали, объяснив это тем, что моя фамилия еще пока никем не поменяна, я предоставила только заявление о перемене моей фамилии, свидетельство о браке также не содержит записи о присвоении мне новой фамилии (британское свидетельство о браке не предусматривает наличия такой записи, но подразумевает автоматическую смену фамилии). Работники паспортного стола предложили мне обратиться в ЗАГС и получить документ о перемене имени, что я и сделала, но в ЗАГСе мне объяснили, что перемена имени к моему замужеству не имеет никакого отношения, осуществляется на основании моего желания и влечет изменения в свидетельстве о рождении моего сына, кроме того это длительная процедура, занимающая до 3 месяцев. Такой вариант перемены фамилии мне не подходит.

Позволяет ли Российское законодательство в моей ситуации взять фамилию мужа на основании свидетельства о браке? Какие дополнительные документы я должна предоставить? Если документы представлены в полном объеме, то в каком порядке я могу обжаловать отказ в замене паспорта? Заранее искренне благодарна, Юлия.