The only reliable method to restore a full server setup is to have a shadow copy snapshot of the virtual machine. If your server is dedicated and your provider for that reasons naturally does not offer a snapshot feature (because it's technically impossible), it is not possible to have a full backup or restore unless using specialized 3rd party tools. Some mentioned that they were successful with an Acronis Backup tool.