What should I do after I lost my MacBook data?
It depends on what condition the hard drive is in, if the drive is still at least partially working and can be connected and recognized by a computer, your in luck and you should be able to do your own recovery. Note that the drive does not have to be mountable it has to be able to show up in Disk Utility. If there was a mechanical or electrical controller failure with the storage drive then a recovery shop is the answer.

A Do it yourself solution if the drive is not dead 


If you are using the drive to boot from, stop. Don't use the drive anymore until you have performed a recovery of the data.
If you don't have a external hard drive that you can boot from to do the recovery I recommend getting one, you can use it as your backup drive later. For now install SnowLeopard or Lion onto it, then boot up from it. Make sure it will be big enough to hold all the files you may want to recover including the size of OS X on the drive you are recovering data too.
Obtain a software recovery tool, I have used Data Rescue with great success several times in the past year. Additionally it is available at a great price Data Rescue at the Mac App Store, its cheaper since you can't recover from a hard drive you are booted from. This is not a problem, since besides one should not really recover onto a potentially failing drive or a drive where one accidentally deleted stuff.
Perform the recovery and save the recovered files onto your clean external drive you are booted from.
Recover and salvage whatever lost files you want to keep.