Если IP сайта клиента (а не его домен) попал в чёрный список РКН - то самое простое - попросить у хостера новый IP адрес. Также можно перенести на другой сервак, если его качество не хуже текущего сервера, потому что поисковики оценивают скорость работы сайта (быстродействие сервера).