По крайней мере на/в Украине пересечение границы по незаконным документам - административное нарушение, штраф был по моему до 20 мрот.

А про во всех странах - ты нафантазировал?