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

Здравствуйте Надежда,
Вероятнее всего статус «недействительный» может означать, что истек срок его действия, возможно это связано с периодом, когда паспорт подлежит замене.

Действующим законодательством предусмотрены следующие случае недействительности паспорта:
По ст. 8.1 нормативного акта, регулирующего паспорт гражданина РФ, паспорт признается недействительным, если, например:
— подано заявление об утрате паспорта;

— истек срок его действия;
— оформлен новый паспорт взамен старого;
— установлено, что паспорт оформлен на поддельных, подложных или недействительных документах либо на заведомо ложных сведениях.

Также порядок проверки и признания паспорта недействительным через органы МВД следует из административных процедур, связанных с паспортом.