Даже если бы у него не было никакой регистрации.
Проживание гражданина Российской Федерации без удостоверения личности гражданина (паспорта) или без регистрации предусмотрено Статьей 19.15. Кодекса РФ об административных правонарушениях (КоАП РФ) от 30.12.2001 N 195-ФЗ и влечет наложение административного штрафа в размере от двух тысяч до двух тысяч пятисот рублей.
в соответствии со Статьей 23.67. КоАП РФ
Рассматривать дела об административных правонарушениях по статье 19.15, вправе:
1) руководитель федерального органа исполнительной власти, уполномоченного на осуществление функций по контролю и надзору в сфере миграции, его заместители;
2) руководители территориальных органов указанного федерального органа исполнительной власти, их заместители;
3) руководители структурных подразделений территориальных органов указанного федерального органа исполнительной власти, их заместители.
(ФМС, короче)
Федеральный закон "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" от 15 августа 1996 года N 114-ФЗ
Глава III. ПОРЯДОК ВЫЕЗДА ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ
Статья 15. Право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случаях, если он:
1) при допуске к сведениям особой важности или совершенно секретным сведениям, отнесенным к государственной тайне в соответствии с законом Российской Федерации о государственной тайне, заключил трудовой договор (контракт), предполагающий временное ограничение права на выезд из Российской Федерации,.... (и т.д.)
(в ред. Федерального закона от 29.06.2004 N 58-ФЗ)
2) в соответствии с законодательством Российской Федерации призван на военную службу или направлен на альтернативную гражданскую службу, - до окончания военной службы или альтернативной гражданской службы;
3) в соответствии с уголовно-процессуальным законодательством Российской Федерации является подозреваемым либо привлечен в качестве обвиняемого, - до вынесения решения по делу или вступления в законную силу приговора суда;
(пп. 3 в ред. Федерального закона от 07.04.2010 N 60-ФЗ)
4) осужден за совершение преступления, - до отбытия (исполнения) наказания или до освобождения от наказания;
5) уклоняется от исполнения обязательств, наложенных на него судом, - до исполнения обязательств либо до достижения согласия сторонами;
6) сообщил о себе заведомо ложные сведения при оформлении документов для выезда из Российской Федерации, - до решения вопроса в срок не более одного месяца органом, оформляющим такие документы.
я так понимаю, что административное правонарушение (проживание без регистрации) не перечислено в данных случаях, и не является причиной ограничения выезда.
Максимум, могут взять штраф, и то в функции пограничников это не входит.
Бывают ли очереди в них?... И почему на границе стоят по 1-2 часа а дырками не особо пользуются?.. В них есть какие-то минусы?... 
