My wife (thai) used this company. I just explained that she didn't need a Covid test as she was a thai national. They were fine with that... It was done online in a few minutes and certificate sent straight after the call. Can't remember the cost.... Somewhere between 50-70.
https://www.freedomhealth.co.uk/