Eskobar

по собственному желанию в связи со сменой места жительства - увольняют в тот день, который указывает работник в заявлении, т.е. хоть сегодня.

Никаких доказательств смены места жительства не надо. Написать такую формулировку и фсё.