Летом я продал машину а у меня остались неоплаченные штрафы ГИБДД за 2010 и 2011 год, всего 2500 р.

Наличие задолженности перед налоговой, кредита или штрафа перед ГИБДД не говорит о том, что вас не выпустят за границу. Пограничные органы руководствуются информацией из базы данных по должникам, а туда попадают только те долги, по которым вынесено судебное решение. Поэтому, пока вы не нарушили сроки оплаты тех или иных обязательств и не было суда, ограничения на выезд на вас не распространяются.