Indeed - I would say the number one priority is to get your UK provisional license. (if anything, I liked having one for ID purposes for collecting mail)
As soon as you have your UK provisional license, book a theory test. There might be a bit of waiting for that - I've had to wait anywhere from 4 days to 2 weeks to get an open slot. Once you've passed your theory test, book your practical exam. I've found these are almost always booked 3-4 weeks in advance for my testing center (though of course, mileage may vary in your area).
Good luck Tollie!