[severmoroz]

Они безопасные и легальные. И в своём роде, и в своём классе, и просто вообще. Есть платные, есть бесплатные.
за программами сюда Там же и бесплатные прокси-сервера найдёшь. Там же и проги для цепочек.
А насчёт легальности скажу так - если ты не нарушаешь законы, то пользуйся на здоровье. Помни, что незнание не освобождает от ответственности.

Не повредят ли они работу компьютера или не повликут ли каких либо изменений после их удаления?

Читай полностью лицензионное соглашение при установке - там всё написано.

Что это значит не будет ли нарушено мое соединение, после удаления программы,

Сам то понял?