The past tense of work together with is worked together with.
The third-person singular simple present indicative form of work together with is works together with.
The present participle of work together with is working together with.
The past participle of work together with is worked together with.