Click
HERE. There is a place at the top to enter a serial number. Maybe that will help determine if the phone is truly unlocked. Definitely deal with trusted vendors.
Edit: Many of the unlocked phones model number end with an A. Is it possible you have a trusted person to purchase from the apple store in a country that sells them unlocked and courier it to you? May cost you more but you can assured of it's authenticity.