How do I recover my WhatsApp messages when the phone is lost?
Unfortunately it's not possible without using same number because Whatsapp runs only on mobile. 

Whatsapp doesn't have any email id or login functionality. 

Update : 8th Jan 2016.

Now Whatsapp added backup functionality using Google Drive. So you can also take your chat backup if you lost your mobile.



Screenshot - Click to enlarge