When you got this iPhone 4, was it to replace another phone, one that was not an iPhone? The iPhone does not store contacts on the SIM, so they would have to be stored there if the other phone handled it that way. If the SIM fits, you could temporarily put it in the phone and select to Import the contacts from the SIM.
Not sure who "they" are, but you could also go back and check with "them".
This site contains user submitted content, comments and opinions and is for informational purposes only.
Apple disclaims any and all liability for the acts, omissions and conduct of any third parties in connection with or related to your use of the site.