Как запретить программе доступ к интернету без помощи посторонних программ, таких как антивирусы или фаерволы?
Вырубить инет как факт. Например, вынув кабель.
т.е. нет антивируса\файрвола - не пущать? 
если да, почитайте про NAC