А правда, что хостинги хранят 3 месяца архивы сайтов, серверов типа антитеррор и т.п.?

Зависит от хостинга. Если это вирт сервер или сайт на шареде, то да, хранят как минимум месяц (чаще всего), а если это физический сервер, то часто просто все форматируется, когда новый клиент приходит и заказывает этот сервер. Нет смысла складировать жесткие диски на месяц после ухода клиента, это все очень затратно.

зависит от требования законодательства в конкретной стране

не хранят сервера, сервера просто пылятся пока их снова кто нибудь не закажет

А вы террорист? :)

Судя по тэгу, речь идёт о firstvds.ru ?
Они точно не хранят. Виртуалка удаляется сразу и навсегда.

Нет. Специально не хранят.
Может, законами их и обяжут это делать.
Но пока - хранение этих данных не более чем случайность.