Въезжал в Латвию по просроченному паспорту, но штраф буквально в ближайшие дни оплатил.

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

Вас лишили гражданства Латвии. Значит вы этому государству уже ничего не должны. Ну, а если вы уже оплатили штраф, то у вас должно же быть банковское подтверждение? Почему его не предъявили как доказательство о уплате?

А что там доказывать? Вы платили со своего счёта?