На телефоне (андроид) постоянно всплывает сообщение -"Обновить ПО" и далее варианты "принять" или "позже" это отказ от ответственности, что это такое и платно ли это?

Он просто не обновится скорее всего.
А проверить никак, кроме как попробовать, но 99,9% если у тебя не стоковая версия, то обновления по воздуху не взлетят в лучшем случае.

Если модель телефона  обнавляется до 4.0 как у самсунга через kies или просто из телефона  то обнови,
Если модель не обнавляется до 4.0 можно поставить пиратку не офф. версию,   но на свой страх и риск   + на неё надо root права

что за телефон ближе к делу  

вот тебе сайт там помогут
http://4pda.ru/forum/index.php  темы  Android  WM  WP7  iOS  Symbian  Другие  Полезное  и другое..

c HTC иди туда

навряд ли, скорее всего через каждую версию надо будет пробежать, и вообще выдержит ли у тебя телефон 4-ую версию. полазь в гугле по поводу своего телефона.

А какой у тебя хтц? Мне на сенсейшене само пришло пару месяцев назад, типа 'update found, yes? no?'

Нужно скачать прошивку именно для твоего устройства с уже обновлённым Андроидом. И потом прошить твоё устройство одним из многих способов.

1. дождаться пока опрератор на кого была сделана партия из которой твой телефон выпустит обновление и ты сможешь обновить прошивку и ОС при первом же подключении телефона к интернету
2. рутить телефон и самому прошивать кастом прошивкой.

ПС максимально на что можно прошить твой телефон это Android 4.1.1

http://forum.xda-developers.com/showthread.php?t=1562603

www.skype.com

http://www.skype.com/intl/en/get-skype/on-your-mobile/download/skype-for-android/

Сейчас вообще ничего без интернета сделать нельзя.
Только либо по wifi, либо через утилиту на компе.

Смотря то у тебя за телефон) На некоторые есть офф обновления и можно обновить по воздуху или через комп, некоторые приходится  в ручную через рекавери прошивать, если бы ты назвал модель, я бы дал тебе больше игфы)

Включи многострочный режим...