Никита

Сервер вы можете арендовать где угодно, главное, непосредственные данные россиян хранить в РФ. Для этого можете арендовать ещё одно хранилище РФ.

Как вариант зарегистрировать на домен СМИ. По крайней мере одна юр. компания рекомендовала мне сделать именно это.

В реестре запрещенных сайтов, ни домена, ни IP не нашел, но сайт все равно заблокирован.

Если у вас shared хостинг, то сайт виновника, могли уже удалить с хостинга, тоже удалил его из реестра, а вот Ростелеком может и притормозить.
В любом случаи обратитесь к хостеру, он скорее всего знает кто виновник.