Муж лишился прав в другом регионе, но не получил уведомления - может ли быть лишение прав без уведомления и суда?

Со слов очень трудно однозначно оценить ситуацию.

Вообще, при составлении административного материала сотрудником ГАИ водитель может быть уведомлен о месте и времени рассмотрения материалов судом (он будет считаться уведомленным, т.е. суд дополнительно уже не будет направлять уведомление месте и времени судебного заседания). По итогу рассмотрения Постановление, вынесенное судом, должно было быть направлено по адресу водителя.

Не исключен вариант, что прав водитель был лишен, но судебный акт по почте не дошел. В базе данных водитель может значиться, как лишенный в/у - в таком случае в случае остановки инспектором и проверки документов - водитель может быть привлечен к административной ответственности за управление (при лишенном праве). Срок лишения начинает исчисляться с момента сдачи водительского удостоверения в подразделение ГАИ.