I haven't used one of these services in a few years (I've just been buying unlocked phones), but did three or four times in the past and never had any issues. It was clear they were relying on either Apple or, much more likely, telco insiders to do the requests as the unlocks worked in exactly the same way as official ones.
Worst case, do a chargeback if it doesn't work.