Once VeeamDeploySvc is running (visible in services.msc with Status "Started" and Startup Type "Automatic"), verify that the entire backup ecosystem is healthy:
Sometimes the service fails because it's looking for a file that isn't there. failed to start service veeamdeploysvc
