Hey,
I relocated for a Train Manager job with GWR in London a few years ago, I think First are one of the few TOCs that are actually cool with it. In the address part I used address line 2 and put “(RELOCATING)”. I discussed it in the interview and they offered me a little bit of a later start...