I haven't seen Pter since he BEGAN seeing his new girlfriend
The tensed verb in the second part of this sentences is 'begin'. 'seeing' is not tensed, it is not used in any tense there.
You made the following mistake: the action that has continued to the present is 'seeing his new girlfriend' so this could be expressed with the Present Perfect (Cont.) Tense. The beginning, however, was one event - you can begin seeing somebody once, I hope that's clear. Thus, you can write:
since he began seeing
or
since he has been seeing...