You're wondering if it's possible to restore old WhatsApp messages from a lost phone without backup. There is so many effective data recovery program. However, you can only retrieve lost WhatsApp messages from a device or a backup. That means, it is not possible to recover your old WhatsApp messages from a lost phone without backup.
Chances are that you have used a data recovery program to preview your phone or activated the backup function without knowing.