What part of speech is the word together?

No, the Word 'together' is an adverb, a Word that modifys a verb, an adjective, or another adverb. Examples:

• They came together in the same car.
• I put the puzzle together.

The Word 'together' is sometimes used informally as an adjective:

She is in control, she is together.