Попробуйте посмотреть в каких городах есть консульство РФ и зайти на сайт консульства РФ в ближайших к вам городах и посмотреть список их услуг. Если есть нотариус, то можно к нему сходить. В Лейпциге был нотариус, который принимал без регистрации, просто по живой очереди, на сайте все было подробно написано