Можно ли на ноутбуке с системой LINUX поменять систему на Windows или Vista? И тяжело ли это сделать?

Можно. . идёте в магазин покупаете бутылку коньяка и зоветет знакомого компьютерщика

Можно? через биос с форматированием диска С:

Можно загрузившись с установочного диска Винды, а можно сохранить Linux OS и установить Винду номером два на Ваш бук http://doca.plesser.ru/translate/linux_xp/
и у Вас две ОС с правом выбора какую из них загружать.