There are numerous websites online which offer an actual genuine factory unlocking service if you provide the iPhone's IMEI code. They advertise a service which whitelists your iPhone's IMEI code from Apple's database. As far as I know, only certified carriers can carry out this service.
How do these independent websites and other individuals manage to offer this service too? According to user comments and testimonials they really do carry out what is advertised.