Как восстановить игру в контакте?

Да, возможно.

Все игры "ВКонтакте" привязываются к вашему аккаунту. Ну, по крайней мере, уважающие себя игры, а таких большинство. То есть, при повторной установке игры "ВК" все достижения игрока сохраняются, если страничка не была изменена.

Если вы удалили игру, то просто снова найдите ее с этой же странички и установите. Скорей всего, вы продолжите с того же места, на котором закончили играть.