Можно ли проживать и работать не по месту регистрации?

Это называется дискриманация. Конституция запрещает, но Вам никогда не откажут в приеме по этому основанию, в виду незаконности такого отказа и как следствие, ничего не докажите.