Сотрудник ГИБДД по 20.25, конечно может составить протокол и даже может попытаться развести вас на денежные знаки, но есть одно маленькое НО - для задержания вас у него нет оснований. К его полномочиям относится только 12 глава Административного кодекса ибо он страж дороги. Даже его начальник не имеет право рассматривать дело по этой статье. Материалы по 20.25 должны направляться в установленном порядке в суд, а уж судья будет решать как вас наказать.
Замечу, что на сотрудниках ГИБДД лежит обязанность доказать вашу вину, т.е. что штраф действительно не оплачен. Вы можете при этом твердо настаивать на своем, что штраф оплатили во Владивостоке и отправили квитанцию заказным.
Если уж дело дошло до суда, то придется зайти и оплатить штраф. На момент вашего появления на заседании в суде штраф будет оплачен и оснований для привлечения вас к ответсвенности уже не будет, т.к. не будет состава правонарушения.