всех ли проверяют за долги перед вылетом за границу?

Никого не проверяют.
Зато ВСЕХ проверяют по базе невыездных лиц, а как и по какой причине человек там оказался, по милости ФССП, МВД, ФСБ или Минобороны - это пограничников не волнует. Их задача - не допустить выезда такого человека за пределы России, а дальше пусть он со своей проблемой разбирается сам.
Попасть в эту базу можно, в том числе, и за неоплаченные вовремя долги. Если сумма задолженности превышает 10т. р., то судебные приставы имеют право в качестве ОДНОЙ из мер воздействия на неплательщика, запретить ему выезд за рубеж. Для этого они направляют в ПС ФСБ РФ соответствующий запрос и человека включают в перечень невыездных лиц.
Обратите внимание, что именно ИМЕЮТ ПРАВО ЗАРЕТИТЬ, а это не то же самое, что ОБЯЗАТЕЛЬНО ЗАПРЕТЯТ...

Если сумма Вашей задолженности кому бы то ни было превышает 10т. р. и Вы беспокоитесь, как бы не сорвалась Ваша поездка за рубеж, то единственный способ проверить, есть ли в отношении вас подобный запрет на выезд - это лично прийти в Ваше местное УФССП с паспортом и проверить. К сожалению, так разрекламированный в последнее время сайт ФССП такой информации не даёт, там можно увидеть только факт наличия ИП в отношении Вас и сумму задолженности, но не наложенные на Вас приставами ограничения.

на таможне смотрят кто в базе, всех

всех проверяют

Проверяют всех и не только за долги

только если к вам есть претензии у судебных приставов
остальные долги не действительны.... так мне сказали в налоговой

Недавно брал путевку в хорошем тур. агентстве http://ntk-intourist.ru/index.aspx и летал в Таиланд, чтобы как обычно отдохнуть и насладиться таможней экзотикой и прочим, и хотя есть непогашенные просроченные долги, но видимо туда никто не заявлял и при вылете никаких проблем не возникло.