решать - выпустить Вас из РФ или нет - будет не мент, не пограничник, а ТАМОЖНЯ;
и Верещагин при этом руководствуется своими правилами + инструкциями, которые
могут сильно отличаться от ментовских измышлений по теме. Мало того, ГАИшники
способны сильно нагадить, по неграмотности либо умышленно сделав какую-нибудь
ошибку в докУментах. Имели место прецеденты.

Так что на Вашем месте я бы начал отсюда:

ФТС

получив не телефонную консультацию (которую к делу не пришъёшь

),
а бумагу с разъяснениями по сабжу; когда-то такая услуга происходила
в районе Курской - за небольшую плату выдавали всякие подсказки.
И уже с таможенной бумагой спрашивать в ГАИ необходимое. И на границе
с собой эту бумагу иметь, на случай попытки развода - в этом деле
есть бааальшие мастера, особенно если видят человека неопытного

Удачи