Возможно ли восстановить Windows после удаления с жёсткого диска?
нет"стереть диск и установить Ubuntu"ключевые слова выделены.

даже если бы вы случайно выполнили быстрое форматирование, которое чистит только сами файловые структуры, и ни чего не записывали бы на диск после этого. даже в этом случае, некоторыми программами, не без хлопот, можно было бы восстановить все, или почти все файлы данных. но реанимировать операционную систему, до состояния способности загружаться, уже было бы невозможно

upd а вы еще переформатировали в другую файловую систему, и накатили целую операционку
upd2 вот если у вас там фотки остались, или еще что то такое, то вам как раз по ссылкам выше
а если просто ну его этот линукс, в винде было прощекакие проблемы?стереть диск и установить Windows ;)))
Можно. Сначала делите диск на две равные части (можно при установке Windows). На первую ставите Windows, на вторую - Linux.