Моя знакомая из Украины, когда ко мне приезжала регистрировалась в почтовом отделении. Но это реально геморрой... Если надо подробнее, в любом почтовом отделении все расскажут. При себе иметь паспорта, часа полтора заполнять бумажки в трех вариантах с идиотскими вопросами, делать ксерокопии всевозможных бумажек понадобится и ещё необходимо знать адрес отделения милиции своего. Куда будет направляться письмо. Обошлось все в рублей 250-300.
И на почте ей поставили печать в бумажку о регистрации, которую она заполняла при пересечении границы. Это конечно немножко не то, что тебе надо. Но может с Украины когда-нибудь приедет погастить, будешь в курсе.)