Подскажите, пожалуйста, если я потерял российский загран, то где мне его восстанавливать в Азербайджане? И как долго он делается?

Печать о въезде в РА у меня стояла в самом загране, но в восстановленном документе его же не будет. Не будет ли это проблемой при вылете из страны? Регистрации у меня нет, т. к. есть весиге. Говорили, что это проблемой не станет. Но я не знаю как в случае утери паспорта?