As far as Lifelock the people i know who have had it have it no more, it wasn't worth it to them.
Just to clarify, you CANNOT get a new social security number because this one has been lost or stolen. In order for the SSA to assign you a new number you MUST first have done all you can to fix the problems resulting from misuse of his Social Security number and someone still is using his number. Thus, you would need to wait to see if it is fraudulently used, try to fix the mess and then proceed to request a new number.
This information is per the Social Security Administration itself, along with more information on identity theft and your social security #:
http://www.ssa.gov/pubs/10064.html
Also, keep in mind that a new number probably would not solve all the problems should the number be fraudulently used. This is because other governmental agencies (such as the IRS and state motor vehicle agencies) and private businesses (such as banks and credit reporting companies) likely would have records under the old number. Also, because credit reporting companies use the number, along with other personal information, to identify his credit record, using a new number does not guarantee a fresh start. This is especially true if his other personal information, such as his name and address, remains the same, which in all likelihood it would.
And even though the old information would still be attached to him, if he did receive a new Social Security number, he wouldn't be able use the old number anymore.
For some victims of identity theft, a new number actually creates new problems. If the old credit information is not associated with the new number, the absence of any credit history under the new number may make it more difficult for him (and you by association) to get new credit.
I know, TMI, but I wanted you to know exactly what to expect. So sorry this happened, I'll be praying that an honest person turns it in or mails it to you. This is what happened when my sister had her wallet stolen right out of her hand, they took the cash, threw the wallet in some bushes, and a Good Samaritan found it and mailed the wallet, along with a note, intact to her just minus the cash.