If anyone knows the best way to find out whether a woman has a boyfriend, please tell me.

Literal

Woman [target-に] boyfriend [subject-が] exists [or-not-か] exist-not [or-not-か] [genitive-の] probe [object-を] insert best method [subject-が] exists [conditional-ば] tell-[request-てください].

A complicated embedded question with parallel structure. いるかいないか ('whether [he] exists or not') is a binary-question construction with two か's joining the affirmative and negative. 探りを入れる ('to probe, feel out, investigate subtly') is an idiomatic expression. The whole structure [question clause]+方法 ('the method of [clause]') is a relative clause chain.