質問です。お互い童貞・処女でオーラルセックスもディープキスしたことがない2人がいたとします。その2人のどちらかが性病の菌を持っている場合はあるのでしょうか？

基本的にないと思っていいですが、ごく稀にあるのは、

母子感染、もしくは感染者との血液の接触ぐらいですかね。

血液の接触について、一例ですが…
①昔は病院でよくあった注射器の使い回し。
②90年代に一時期問題になった、ピアス穴あけ機の友達間の使い回し(基本使い捨てで、ピアス穴あけ機の取扱説明書にも書いてあります)
③刺青の際の針の使い回し。もしくは未消毒。
④輸血(献血者が性病持ちで、潜伏期間だったため血液検査に引っかからず、輸血した後に輸血された者が発症)
⑤感染者の血を素手で触った。
などですね。

特に④番は、たしか数年前に事件としてニュースになっていましたが、60代男性が輸血後にHIV発症。

その血液を献血した30代の男性は複数の男女と性的関係を持っており、性病検査の代わりとして献血を常習的に使用。
(理由としては、性病検査は恥ずかしかったため。献血ならば名目上は恥ずかしくなく、血液検査で性病も検査してくれ、その結果も分かるようになっています)

ですがHIVに関しては、検査には引っかからない潜伏期間があるらしく、その潜伏期間中の血液が出てしまっていたということです。