Правомерен ли отказ в устройстве на работу, если нет регистрации по месту жительства

Добрый день. проживаем в общежитие от предприятия с 1999 года. ежегодно организация заключала с нами договор найма жилья и делала регистрацию по месту пребывания. с 2015г. общежитие признали не жилым помещением, а гостиницей, из-за этого уфмс отказалось выдавать регистрацию. в этом году нам выдали справки, а том, что мы зарегистрированы в гостинице. я и мои несовершеннолетние дети ни где не прописаны, а купить жилье не имею возможности. мне с такой справкой отказали в устройстве на работу, ребенку старшему в этом году поступать в колледж, могут ли ему отказать в приеме в уч.заведение? в паспортном столе, сказали, что оштрафуют, т.к. нет регистрации в уфмс, а эта справка "филькина грамота". говорят,что можно обратиться в соц.защиту, где могут зарегистрировать. правда ли это?