Как получить паспорт

У меня украли паспорт СССР с печатью Посольства о том, что я являюсь гражданкой РФ. Посольство не восстанавливает паспорт, зарубежный выдают только при условии, что имеется отметка в Узбекском паспорте о разрешении на въезд/выезд. Паспорт нужет позарез и надеюсь, что уеду в Россию. Что делать?