нет никаких сомнений, что это - он и паспрорт - его, его просто отправляют в дип.представительство страны за новыми документами.

С какой стати? В этом паспорте стоят и дата въезда, и ВНЖ, а то и виза. Нет, его просто отправят поскорей обратно, а в Интерпол сообщение, чтобы разобрались. КЗУ задействуют, только если он сам запросит. Заявляет утраченный паспорт в местное отделение Интерпола полиция по заявлению гражданина. В паспорте видно, когда он в последний раз был в РФ, так что заявление об утрате в интерпол из РФ придти никак не может. Кстати, обладатель двух гражданств может выехать по второму паспорту.

в реальности - "замучаетесь пыль по судам глотать"

А может так? В реальности не составит труда найти анвальта, который и хорошую компенсацию стребует, и себя не обидит - дело кристально ясное.

Резюме: предполагать, что МИД может заявить недействительными загранпаспорта сотен тысяч уклонистов в Интерпол, несерьезно. Ищите другую базу, которая могла бы подтвердить вашу позицию.