The CRTC updates only alllies to new contracts made after Dec 2, 2013. Any old contracts are not affected by the new CRTC updates.
But you can try calling Fido and asking directly. I would like to know their response too, the worst that can happen is them telling you 'no'.
Sorry, but Fido will unlock your phone WHEN your contract ends. It does apply to your iphone.
In your case you can unlock your iphone 4s either at the end of your 3 year agreement or if you decide to pay out the subsidy of your remaining contract.