Если вы не перезжаете насовсем, то скорее всего, вам нужно присоединить ваш мобильный телефон к ноутбуку (через блуетус, кабель), чтобы использовать ваш телефон, как беспроводный модем для выхода в интернет. Через вашего оператора мобильной связи вы вполне попадете в интернет - но он снимет с вас некоторую денежку. Его тарифы на интернет смотрите на его сайте.

Подробно смотрите здесь: http://www.broadband.org.ua/content/view/1124/491/
здесь http://www.broadband.org.ua/component/option,com_mtree/task,listcats/cat_id,88/Itemid,185/
И здесь http://www.broadband.org.ua/component/option,com_mtree/task,listcats/cat_id,86/Itemid,185/

Не совсем ясно - хотите ли Вы использовать интернет в Хмельницком постоянно или только временно. оптимальный вариант - это все таки использовать мобильный инет, например, по технологии 3G. Или найти точки Wi-Fi.
Посмотрите вот здесь их перечень - http://technoportal.ua/goodies/wifi/st241.html  или вот здесь http://wimax.livebusiness.ru/providers/hmel%27nickij/