В Центре занятости населения отказали в принятии моих документов из-а регистрации в другом городе. Правомерно ли это?

О каких именно услугах идет речь? В соответствии с п.2 ст.3 Закона о занятости "Решение о признании гражданина, зарегистрированного в целях поиска подходящей работы, безработным принимается органами службы занятости по месту жительства гражданина...". Место жительства - это регистрация, отмеченная в паспорте. То есть безработной вас могут признать только по месту постоянной регистрации. Но получить гос. услугу содействия в поиске подходящей работы вы можете независимо от регистрации и проживания в любом центре занятости РФ.