Белорусское гражданство и постоянная регистрация

У меня белорусское гражданство и постоянная регистрация в Питере. ИНН получил с небольшими проблемами - девушки, которые сидят в налоговы? редко читают законы и думают неизвестно о чем во время работы. Сказали - что с таким паспортом мне не могут дать постоянную регистрацию. Я им культурно объяснил, что у меня ПМЖ в РФ (благо штампик в паспорте есть) и постоянная регистрация - выдали ИНН, пенсионное выдали без проблем. Сейчас загвоздка с вод. правами - мне никто не верит, что у меня постоянная регистрация в РФ. Хотя делал я ее в 64 отд. милиции и официально без всяких там взяток и т.п. Как быть не знаю.