Unlocking iphone 5S

i called koodo last night to get my iphone 5s unlocked, he told me he did so,, how do i know if its unlocked or not?? i read a few FAQ's.. and i restored my iphone, and replugged it into itunes but i never got the ''congratulations you have successfuly unlocked your iphone'' message...