Вкратце: если провайдер говорит, что вы можете получить доступ к публичной сети, вы можете!
Чтобы предоставить вам доступ к общедоступной сети из частной сети, поставщик может поддерживать устройство NAT . При наличии этого устройства связь между публичной и частной сетью возможна, поскольку инициатором связи является клиент в частной сети. (Это не совсем верно, но ради этого ответа это достаточно верно.)
Соединения с VPN-сервером или прокси-сервером ничем не отличаются от обычных соединений. (Опять же, это не совсем верно, но ради этого вопроса это достаточно верно.)