how did you delete it? options -> advanced -> service book or options -> advanced - application (you shouldn't be able to delete it here) but say if you did, you need to re-install the OS.
If you deleted the servicerecord you need to do as aiharkness said, resend servicebooks from the BIS site
Please let us know how it went!