‘Together’ does not go in the the middle of the clause, but the beginning or end (usually the end)

She and I together work

She and I work together.

They together went to the cinema.

They went to the cinema together.

We together go?

Shall we go together?