Могут ли отказать в вылете за границу если есть неоплаченные штрафы ГИБДД? но по ним не было постановлений суда

Подтверждаю, не могут. Даже если было решение суда, то основанием для невыпуска Вас за границу будет служить только постановление пристава о запрете на выезд за границу. Если есть сомнения, советую зайти в местную службу судебных приставов и выяснить не заводились ли на Вас какие-либо дела. Так как наша Почта России работает очень плохо и решения постановления просто могли к вам не доходить.