Если у них интернет раздаеться через прокси и на сервере в правилах заблокирован тот или иной сайт, разве ему прокси поможет?

Сорри, да, должно помочь