Кроме firstbyte на рынке есть немало рессел хостеров которые в любой момент могут сделать так же.
P.s в 90% случаев хранение данных в зашифрованных архивах не поможет, т.к в любой момент можно сделать дамп памяти.
Все эти сервисы работают по одному принципу, покупают сервер докупают несколько ip и накатывают VMmanager. Через него разбивают один сервер на несколько vds/vps и имеют полный доступ к вашим данным.
Из нормальных хостеров посоветую Hentzer, contabo, aws. На первом есть неплохие дешёвые сервера, а если есть возможность, то лучше поставить личный сервер за 15-20к