The past tense of part company with is parted company with.
The third-person singular simple present indicative form of part company with is parts company with.
The present participle of part company with is parting company with.
The past participle of part company with is parted company with.