Отказ в учете по месту прибывания при временной регистрации - законно ли это?

Законно. Только в соответствии с регистрацией по месту жительства.

Закон РФ от 19 апреля 1991 г. N 1032-1

"О занятости населения в Российской Федерации"

"Статья 3. Порядок и условия признания граждан безработными

1. Безработными признаются трудоспособные граждане, которые не имеют работы и заработка, зарегистрированы в органах службы занятости в целях поиска подходящей работы, ищут работу и готовы приступить к ней. При этом в качестве заработка не учитываются выплаты выходного пособия и сохраняемого среднего заработка гражданам, уволенным в связи с ликвидацией организации либо прекращением деятельности индивидуальным предпринимателем, сокращением численности или штата работников организации, индивидуального предпринимателя.

Порядок регистрации безработных граждан, порядок регистрации граждан в целях поиска подходящей работы и требования к подбору подходящей работы устанавливаются Правительством Российской Федерации.

2. Решение о признании гражданина, зарегистрированного в целях поиска подходящей работы, безработным принимается органами службы занятости

по месту жительства гражданина

не позднее 11 дней со дня предъявления органам службы занятости паспорта, трудовой книжки или документов, их заменяющих, документов, удостоверяющих его профессиональную квалификацию, справки о среднем заработке за последние три месяца по последнему месту работы, а для впервые ищущих работу (ранее не работавших), не имеющих профессии (специальности) - паспорта и документа об образовании".