I think its very unlikely to be legit – it looks like they have people who work in the unlocking department of various providers…
“Do you work, or do you know someone who works, in the unlocking department within a network, or has access to IMEI whitelisting for iPhones? We are always looking to bring new networks online. Are you looking to earn extra money? We pay very attractive prices for our unlockers on a per-unit basis, and we are always looking for new people to work with us to help drive competition and to spread risk. We require iPhone unlocks for all networks worldwide.”
Orange unlocked mine for £20 – the only condition was that I’d had it for three months before they would do it.