If your phone gets stolen then the recommended action is to log in with existing account on a 2nd device and remove the stolen one from your account. That immediately removes any access to your account and chats.
Ability to delete full conversations from all devices is something that occasionally pops up and hopefully eventually we get around adding that.