Иностранный гражданин оказался заблокированным на российской границе из-за наличия неуплаченных штрафов за автомобиль, проданный еще в 2016 году - что делать?

Путем прекращения производства по делу об административном правонарушении на основании ст.31.9 КоАП РФ:

Статья 31.9. Давность исполнения постановления о назначении административного наказания

1. Постановление о назначении административного наказания не подлежит исполнению в случае, если это постановление не было приведено в исполнение в течение двух лет со дня его вступления в законную силу.

2. Течение срока давности, предусмотренного частью 1 настоящей статьи, прерывается в случае, если лицо, привлеченное к административной ответственности, уклоняется от исполнения постановления о назначении административного наказания. Исчисление срока давности в этом случае возобновляется со дня обнаружения указанного лица либо его вещей, доходов, на которые в соответствии с постановлением о назначении административного наказания может быть обращено административное взыскание.

Вероятно, вы нарушили положения Таможенного законодательства о беспошлинном временном ввозе автомобиля, так как не вывезли обратно автомобиль в Латвию. Вероятно таможенный орган требует с вас уплаты таможенных платежей за это авто и начислим вам для уплаты налоги (пошлину и акциз), так как автомобиль остался в России. Вам вероятно закрыли въезд в РФ на основании пункта 10 статьи 27 ФЗ "О правовом положении иностранных граждан в Российской Федерации" где указано - 10) иностранный гражданин или лицо без гражданства в период своего предыдущего пребывания в Российской Федерации уклонились от уплаты налога или административного штрафа либо не возместили расходы, связанные с административным выдворением за пределы Российской Федерации либо депортацией, - до осуществления соответствующих выплат в полном объеме. Порядок погашения иностранными гражданами и лицами без гражданства такой задолженности определяется Правительством Российской Федерации;

Либо оспариваете законность начисления вам таможенных платежей в судебном порядке либо платите 800 тысяч рублей чтобы вам открыли въезд в Россию. Или оспаривайте в судебном порядке закрытие вам въезда в Россию.