В яндекс вебмастере, в меню Инструменты > Удалить URL
Можно туда сунуть весь список урлов и яндекс уберет их из посика

В зависимости от того, что именно заблокировали. Если IP то достаточно купить другой, который не попал в бан.
Если домен, то либо поменять, либо обратиться в сам РКН, у них вроде есть возможность вывести забаненные по ошибке домены.