Вас интересует "лингвистическая" корректность такого вопроса? С лингвистической точки зрения таков вопрос возможен.
Лучше: в связи с переменой местожительства.
Предлагаем воспользоваться нашим электронным толково-словообразовательным словарем.
В основах косвенных падежей и форм мн. числа существительных на -мя выделяется формообразующий суффикс -ен, ср.: врем-я — врем-ен-и и врем-ен-а, имя — им-ен-и и им-ен-а, сем-я — сем-ен-и и сем-ен-а и т. п. От основ существительных с суффиксом -ен при помощи суффикса -н- образуются прилагательные: врем-ен-н-ый и времен-н-ой, им-ен-н-ой, сем-ен-н-ой и т. п.
Сочетание в положении в кавычки не заключается.
Воспользуйтесаь окном «Искать на Грамоте». Ударные выделены красным.
Да, это сочетание можно назвать плеоназмом, т. к. гость – «тот, кто пришёл, приехал навестить кого-либо на время».