インターネットを介さない企業同士のWANはどのように繋がっているのですか？

一般的にはNTTが提供している地域IP網への接続を契約した後(フレッツなど)

接続したい企業同士でNTTのVPNサービス(フレッツVPNワイドなど)を契約して

ネットを構築しています

この方法だと安いですし安全ですからね

もちろん本当に専用線を引いているお金持ちの企業もあるとおもいます