thats what i do
i make a titanium backup and then restore the user apps with data
but still you need to atleast start that app once to recieve notifications
for example : Whatsapp or drippler or facebook
unless you are talking about backing up some system apps too using titanium backup that...