тебе не к гайцам надо идти, а к приставам (на Пушкина где-то ниже Динамо) , поскольку они передали это приставам, значит у гайцев ты не числишься как уплативший, иначе не передали бы дело приставам, так то бесполезно в гибдд идти, они тебе так и скажут что не уплачено....иди к приставам, скажи что оплатил, назовёшь отделение банка где оплатил, а дальше их проблемы пристав конечно будет возникать что мол надо квитки сохранять, чтобы копию снять и прочее, можешь его слать, ты не хера не обязан доказывать факт уплаты штрафа/пеней и прочего, это их внутреннее предписания мол уплатил - пришёл - показал квитки и свободен, тебе это мало касается, если им нужны доказательства, пусть сами запрашивают банк чтобы им предоставили данные об уплате))
на будущее - храни всё по 3 года...по идеи, чтобы проблем не было, надо после уплаты сразу идти показывать что уплатил, хотя опять же не факт, я в пенсионный оплатил, принёс квитки, там 150 килограммовая туша сказала, хорошо я помечу в программе что вы оплатили, через 3 месяца письмо от приставов, а прикол в том, что они тебе никакой бумаге не предоставляют что ты оплатил, так что порой приходится по нескольку раз бегать доказывать что оплатил...пени тебе не назначат, их только по факту неуплаты могут начислять, а факт не уплаты наступает, когда ты не явился к приставам в оговоренный промежуток времени