In which case log into your carrier's BIS web site and Resend the Service Books.

Also check to see if the icon was accidentally hidden. There is a "show all" feature when you click on ALT and click the trackwheel from the main screen.