Почему при трудоустройстве требуют местную прописку

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