You pay for their service, submit your imei, and then wait for your confirmation email.
I'm guessing these companies are exploiting something on the carrier side, as the unlock appears to work exactly like when a carrier does it.
They've been doing this for years now, have you really never heard of this?