Можно ли получить доступ в интернет без публичного IP-адреса?

Доступ в интернет можно организовать с помощью SNAT-шлюза. Подробнее об этом — в руководстве по шлюзам.