Прямо так сразу заблокировали? Даже не попросили предоставить скан паспорта в течении десяти дней для подтверждения регданных?
Если домен УЖЕ снят с делегирования, то без вариантов регистрация нового домена и начало работы над сайтом с нуля. Все пузомерки, позиции и показатели остаются на старом домене. Перетащить их на новый уже невозможно.
Плюсом к этому в данном случае (никаких редиректов и хостов, насколько я понимаю, вы не прописывали?), пока сайт со старым доменом не выпадет из индекса, сайт на новом домене может безжалостно фильтроваться за дублирование контента (ну если перед заливкой сайта на новый домен не отрерайтить все материалы сайта).
Так что ситуация кислая со всех сторон.