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