It
ここでは「that she might be lying」という後続の節の内容を指す形式主語です。
never
「決して~ない」という意味で、強い否定を表します。
occurred
「心に浮かんだ」「思いついた」という意味で、「occur」の過去形です。「never」があるため「決して思いつかなかった」となります。
to him
「彼の心に」「彼に」という意味で、「occur (to 人)」の形で使われます。
that she might be lying
「彼女が嘘をついているかもしれないということ」という意味で、文の真の主語です。