Здравствуйте. Как я понимаю Вы идете по пути Surinder Singh?
Нету требований проживать вместе, что бы получить permanent. Укажите в cover letter Вашу ситуацию что сейчас не проживаете вместе (можете приложить скриншоты звонков, переписок, за то воемя когда не проживали вместе, что б они видели что Вы поддерживали связь в то время).
Информировать ХО о переезде нужно только тогда, если Вы уже подали апликацию, сейчас ничего делать не нужно.