Может ли мой работодатель расторгнуть со мной трудовое соглашение на том основании, что я не обменяла паспорт?

Прошу ответить на мой вопрос. Я родилась на Украине в г.Севастополе в 1977 г. В 1993 г. получила паспорт советского образца с пропиской в г.Севастополе. Затем в Консульстве РФ в Киеве в 1994 г. я получила российское гражданство, после чего в паспорте мне поставили штамп "гражданин РФ" и печать Консульства. В 1994 г. я выписалась из Севастополя и переехала в Москву. С 1994 по 1997 гг. я была прописана в Москве в общещитии, затем проживала по временной регистрации. В 1997 г. в Москве получила загранпаспорт. Училась в государственном московском ВУЗе, имею страховое свидетельство государственного пенсионного страхования, трудовую книжку, плачу налоги и т.д. В 2003 г. вышла замуж за гражданина РФ, проживающего в Москве. В паспортном столе мне отказались обменять мой паспорт на паспорт нового образца, мотивировав это тем, что "такую печать можно поставить в любой подворотне". После длительных уговоров они взяли копии моих документов (при этом я никаких бумаг не заполняла и заявлений не писала) и сказали, что отправят запрос в Консульство РФ в Киеве. Это было в начале 2003 г. До сих пор никакого ответа не пришло (хотя по моей просьбе они отправляли запрос вторично и даже показали мне копию). Я позвонила в Консульство РФ в Киеве сама, но там мне ответили, что на вопросы частных лиц они не отвечают, а отвечают только на официальные запросы милиции. Паспорт обменять я по-прежнему не могу. Скажите, пожалуйста, как лучше поступить в моей ситуации? Ждать ответа из Консульства или это бессмысленно? Распространяется ли на меня Постановление Правительства РФ от 04.12.03 №731? Может ли мой работодатель расторгнуть со мной трудовое соглашение на том основании, что я не обменяла паспорт? Заранее признательна за Вашу помощь.