Что хостинг что домен восстановить после угона не проблема, везде требуют паспортные данные. Да и просто так домен не переведешь за пару минут-часиков на другого человека, там та еще бюрократия.
Да скорее всего как ты и писал произошло, один раз сам так потерял домен клиента, тот позор был еще))
Так тут и бэкап не нужен, просто прикрутить новый домен и все
