Сейчас почти любой может выехать из РФ: нет никакой базы, никаких списков?

На выезде на пограничном контроле у мужиков проверяют возраст и спрашивают военный билет

Не совсем понятно, что Вы имеет в виду? О каких "базах" и "списках" речь идет?
Базы невыездных лиц как были всю жизнь, так никуда и не делись, как требовалось, к примеру, нотариально заверенное согласие для выезда несовершеннолетнего за рубеж, так и требуется, как требовались визы для въезда в некоторые страны, так и требуются...

Поясните свою мысль, плиз.

И базы есть, и списки. Злостным неплательщикам, подследственным, невыездным по секретности и т.д. выезд из страны закрыт.

Нет не любой, некоторым даже загран паспорт не дают

Да

Списки тех кому запрещён выезд, уже лет 15 как есть у пограничников.
Если вы в этот список попали - то пограничники вас не выпустят.