Question: how to recover permanently deleted games on steam?
Answer: Open up Steam game player on your device and go to Library.
Find the lost game name on the left panel, such as Dota 2, right-click on it and select "Properties".
On the Properties window, click "LOCAL FILES" and select "VERIFY INTEGRITY OF GAME FILES...".