Здравствуйте, Ася!
Действия бывшего начальника вашего супруга абсолютно незаконны. Во-первых, в России запрещено препятствовать трудоустройству граждан, если они не связаны трудовым договором или соглашениями о конфиденциальности и неконкуренции (которые, кстати, редко бывают законными). А во-вторых, ваш супруг работал неофициально, что само по себе уже нарушение со стороны работодателя.
Вам стоит подать жалобу в трудовую инспекцию и прокуратуру, указав, что работодатель использует нелегальные методы влияния на бывших сотрудников, а также уклоняется от официального оформления работников. Если у вас есть переписка или свидетели того, что вашему супругу препятствуют в трудоустройстве, это будет хорошим подтверждением. Работодатель может быть привлечен к ответственности, а также обязан будет выплатить вашему супругу компенсацию за период работы.
Если новый работодатель отказывает в трудоустройстве исключительно из-за «блокировки» в базе, можно попробовать объяснить ситуацию и уточнить, на каком основании они опираются на эту информацию. Возможно, им будет достаточно заявления о незаконности действий бывшего начальника.
Очень жаль, что ваша семья столкнулась с таким произволом, но помните: закон на вашей стороне, и если действовать решительно, ситуацию можно исправить. Если потребуется помощь в составлении жалобы, обращайтесь!
С наилучшими пожеланиями, Хабас Феликсович.