Fido

What should i do if those words "PUK blocked" appear o my cell phone? should i buy a new SIM card? or send it to the fido to repair?   i entered the wrong password ten times...   PLEASE HELP!   ***Edited to add labels***