How to make a complete Backup VPS server with the ability to quickly restore the entire server?

Question

Debian

Good afternoon.
There is a KVM VPS server with Debian 7 operating system.
Please advise how to make a complete Backup VPS server.
I know how to use simple scripts to set up a backup that will copy all operating system settings files (/etc folder), all Mysql databases (mysqldump), all user site folders (/var folder), etc. Although such a backup allows you to restore data, but with a complete reinstallation of the server OS, it takes considerable time and re-"manual server configuration". You will have to re-install packages, manually restore packs, databases and perform tuning, which took a lot of time. Moreover, some packages can be installed not through the repository, but manually. And the settings file can be stored not in the /etc folder, but in the /usr/.... or other folder.
Tell me if it is possible in any way to completely copy the entire operating system along with settings and data, so that it can be deployed at any time on a newly activated hosting without additional settings. For example, conditionally, if the VPS server is completely deleted or lost for some reason and it needs to be transferred to a new node and re-deployed there without installing and configuring packages, etc. In other words, I want to get something like a complete image of a VPS server, so that it can then be quickly connected instead of a non-working system.
I asked such a question in hosting support, they answered that they do not have such functionality.
I can fully archive all operating system files. But how to expand them later so that only the files from the backup remain, and everything else on the server is erased?
From what is available to me on hosting:
- quick reinstallation of the OS, with the loss of all old data.
- connecting the ISO image to the "virtual" DVDROM. At the same time, the set of ISO images is limited to distributions of operating systems, but theoretically, it is probably possible to agree that they connect the ISO image that I will provide.

Answer 1

Actually, this is done one level higher, go to another host that supports it, only a shit host can afford not to have such an option in 2014.

Answer 2

rsync
duplicity
or ask the host :)