Как вариант можно отправить по факсу копию оплаченного штрафа в тот отдел, который вам его направил. На работе коллеги так делали перед поездкой в Европу - что б не тормознули на границе