We do not currently know of any antonyms for parted company.
For similar words to parted company, try: