Законность решения об отказе в предоставлении гос. услуги

Является ли законным Решение об отказе в предоставлении государственной услуги содействия в поиске подходящей работы, постановки на учет и начислении пособий по безработице по причине отсутствия регистрации в том городе, в котором находится Центр занятости населения. Специалист Центра труда и занятости населения ссылается на пункт 23 Администрат. регламента фед. службы по труду и занятости, но в нем ничего не говорится про прописку. Документ удостоверяющий личность и в нем регистрация на территории РФ и региона имеется. Спасибо за ответ.