Что делать с паспортом (СССР)

Здравствуйте. Подскажите пожалуйста что мне делать в данной ситуации. Мне 27 лет, приехал в Москву лет 8 назад по старому паспоту (СССР), родился в Молдавии, но в свое время его не поменял , плюс в 2003г. когда меня остановила милиция мне заклеили страничку моей Приднестровской прописки и теперь прописку можно прочесть частично. Получается паспорт вроде есть, а вроде и нет так как он во первых старый (СССР), а во вторых испорчен. Можно ли мне заменить этот паспорт в посольстве Молдавии в Москве? Если нет, ТО ЧТО ДЕЛАТЬ? Заранее огромное спасибо!