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

Увы. Обратите внимание на п. 2.

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

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

(с изменениями от 15 июля 1992 г., 24 декабря 1993 г., 27 января 1995 г., 20 апреля 1996 г., 21 июля 1998 г., 30 апреля, 17 июля, 20 ноября 1999 г., 7 августа 2000 г., 29 декабря 2001 г., 25 июля 2002 г., 10 января 2003 г., 22 августа 2004 г., 31 декабря 2005 г., 29 декабря 2006 г., 18 октября 2007 г., 23 июля, 25 декабря 2008 г., 3 июня, 24 июля, 27 декабря 2009 г.)

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

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

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

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