Увольнение в связи со сменой места жительства
 

Позвали на работу в другой город, я написал заявление об увольнении без отработки(написал уволить через неделю). В отделе кадров сказали что не имеют права меня уволить без отработки. Имеют ли они на это право? И какие документы им предъявить для подтверждения переезда?