Getting the contacts/ storing contacts to SIM card
What have you researched so far? Following the link you have given for the shield, about the third line of the description is a reference to the AT Command Set used by the chip.
I just did a couple of quick searches through it and found:

2.2.4  ATD&gt;&lt;n&gt; Originate phone call to number in memory
3.2.26 AT+CPBF Find phone book entries
3.2.27 AT+CPBR Read current phone book entries
3.2.28 AT+CPBS Select phone book memory storage

probably a good place to start.