If self-administered tests are okay, then you can order one online from Randox, and it should be available immediately for collection from the Howard Street branch. Do the test, register & take some photos on the app and you should get a travel certificate eventually.