So you are not talking about the messaging history to restore. But the app itself. In that case, I would say try to port the old phone number either to the new galaxy s4 or to a second device. After you get the number ported than its easy to intercept the whatsapp SMS verification code.
For the future, I recommend using a Google voice number to register with these apps. That way, you always have access to the number to verify. Of course you'll than have to deal with two numbers.. one is the real cell phone and the other for whatsapp and other apps.