Отказано в постановке на учет безработной из-за временной регистрации - нарушено ли законодательство?

Законны.

По этому поводу есть соответствующее Определение Конституционного Суда РФ.

Таким образом, само по себе введение регистрации гражданина в качестве безработного по месту жительства - как направленное на обеспечение организационных и иных условий социальной защиты безработных в различных формах, включая поиск подходящей работы, в том числе с учетом места жительства гражданина, а также имеющее целью предотвращение возможных злоупотреблений правом и, соответственно, защиту прав и законных интересов иных граждан от неправомерного расходования средств на выплату пособий по безработице за счет уплачиваемых ими налогов - не может рассматриваться как нарушающее конституционное право на защиту от безработицы и ограничивающее государственные гарантии занятости граждан, предоставляемые в рамках реализации конституционных прав, закрепленных в статье 37 (части 1 и 3) Конституции Российской Федерации, и в силу этого не согласующееся со статьями 17, 19 (части 1 и 2) и 27 Конституции Российской Федерации.

{Определение Конституционного Суда РФ от 06.02.2003 N 105-О "Об отказе в принятии к рассмотрению жалобы гражданина Аванова Александра Яковлевича на нарушение его конституционных прав положением пункта 2 статьи 3 Закона Российской Федерации "О занятости населения в Российской Федерации" {КонсультантПлюс}}

Если муж служит в ХАБАРОВСКЕ - то действия ЦЗ не законны.

Ваши действия - справка с места службы мужа и повторное обращение в ЦЗ.

Если и при наличии этого документа откажут - обжалование в суд.

Удачи