If you synced it properly, it should just reinstall them when it does a check... If not, try buying an app again, if everything is working

It'll tell you that you already own the app and ask if you want to download it again...

when I got my new phone I had to do just that -- reinstall from my old phone via sync but also redownload a few, too. Even purchased ones.

you should install VOICEMAIL!