If you lost or accidentally deleted a chat history with a user, to get it back, just go to the user's profile page and write him / her a new message. After that, the chat will reappear in your dialogs.
If you remember the user's name, you can also try to restore the chat by entering his / her name in the search field on Chats page:
Desktop version:
Mobile version: