Я с подругой собираюсь полететь отдохнуть. Но у нас с ней есть не оплаченные штрафы в ГАИ

Да понапишут тоже, ограничить в выезде могут:
1. по решению суда
2. постановление вынести судебные приставы исполнитеи.
В вашем случае бояться каких то штрафов ГИБДД не стоит по таким делам нет запрета.
Судебный пристав исполнитель имеет право вынести постановление об ограничении в выезде в случае имеющегося у него исполнительного документа выданного судом, в случае исполнительного документа других органов это ограничение не имеет права выносить пока не получит определение суда.
Причем хочу отметить что при вынесении такого определения у судебного пристава должны иметься в материалах дела документы подтверждающие о предупреждении вас в ограничении в выезде.
Стоит бояться только гибонов в случае если вас поймают имеют право составить протокол 20.25 КоАП о наложении штрафа в двойном размере. либо притащить к мировому судье и он уже может запереть вас до 1 суток.

только по решению суда могут Вас не выпустить, а пока что только грозятся

если приставы мог не е... ут, то лети куда угодно ,, (и вроде сейчас тока за кредыты из страны не выпускают?? )
так флаг вруки и на КИПРРРРРР

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