Здравствуйте, Николай!
Согласно ч. 3 ст. 80 Трудового кодекса РФ, в случаях, когда заявление работника об увольнении по его инициативе (по собственному желанию) обусловлено невозможностью продолжения им работы (зачисление в образовательную организацию, выход на пенсию и другие случаи) работодатель обязан расторгнуть трудовой договор в срок, указанный в заявлении работника.
Смена места жительства может быть отнесена к таким обстоятельствам. Поэтому Вы вправе подать работодателю заявление об увольнении, указав необходимую Вам дату увольнения. Отказать Вам в увольнении работодатель не вправе.