Что означает термин незаконный паспорт?

В принципе Вы мыслите правильно. Паспорт - это документ, подтверждающий прежде всего гражданство. Фальшивым он может быть,если специально изготовлен не теми и не так. Недействительным - если просрочен, или с ошибками,или выдан не теми и не так. Вот и все.

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