I was in the Royal Navy before landing my trainee driver job. I echo what others have said here. Check the forums, check your local passenger train operators and freight train operators. I actually got my job notification from being subscribed to Indeed job alerts. I don't know how the Army's leave notice works, but in the Navy, you have to give them a year's notice, which just doesn't work. Suffice to say...they let me go, but it was extremely difficult to leave the navy without that full year. What I would say is put your notice in now....then if you land the job, you'll have leverage with them. I had to waiver all my terminal leave, pay and job workshops (meh...!) And I had to burn a few bridges too, but a job like this doesn't come for free. Where will you be living when you move? As has been said, If you have a choice, move to within 45 mins of a major depot or station to increase your chances. Also there may be less jobs available at the moment, as lots of training pipelines are backed up due to the current issues, so there may not be as many places going as there would be in normal times. Not to say that's the case all over the country, but where I am, training has been on hold since March 2020.