How to swap first mate?

Tap on the small flags icon above the list of your ships on the right side of the screen (this is just below the minimap). This takes you to a Formation screen.

Here you can tap on any of the ships and the heroes on them to then choose a replacement.