Логично было бы подтвердить переезд на новое место жительства, например, паспортом с отметкой о снятии с регистрации и листком выбытия. но если работник не меняет адрес регистрации...
еще раз любимая ст. 38:
"У разі, коли заява працівника про звільнення з роботи за власним бажанням зумовлена неможливістю продовжувати роботу (
переїзд на нове місце проживання; переведення чоловіка або дружини на роботу в іншу місцевість; вступ до навчального закладу; неможливість проживання у даній місцевості,
підтверджена медичним висновком; вагітність; догляд за дитиною до досягнення нею чотирнадцятирічного віку або дитиною-інвалідом; догляд за хворим членом сім'ї
відповідно до медичного висновку або інвалідом I групи; вихід на пенсію; прийняття на роботу за конкурсом, а також з інших поважних причин), власник або уповноважений ним орган повинен розірвати трудовий договір у строк, про який просить працівник".
Итак, конкретно говорится о документах, которые могут подтвердить причину, только в двух случаях.
Возможно есть еще какие-то документы (Письма, разъяснения и т.п.) дающие ответ на Ваш вопрос dont know
Надо бы поискать еще на форуме, думаю, подобная тема должна была обсуждаться.