Hi!
Yes, you can have your Fire phone unlocked if you bought it for the full price or without contract. You just have to ask Amazon to unlock it for you (don't let them dismiss you). The same is with O2, but here (if you Fire is locked to O2), you need to ask O2 for the unlock code.
Once you...