You need to have a current acct and you need to do it over the phone. The cheapest way is probably to open a prepaid line with them and then use that line to have it unlocked. They might make you wait 90 days though.
I don't see why Fido would enter an agreement with a 3rd party to do the unlocks. They charge $50 to do it themselves, so it is pure profit and only takes them a minute. Doesn't make sense they would hand that over to another company.
Unlocked iPhone 5, unlocked iPhone 4
Unlimited airtime, Unlimited CAN/US long distance, Unlimited SMS to CAN/US wireless numbers
2500 Call Forwarding minutes to CAN/US numbers
Google Voice for visual voice mail with message transcription, conditional greetings, unlimited messages (vs 35 message cap), remote retrieval from any PC or phone, no auto-purge after 10 days and most importantly no $7-$8 charge.