Can we change Grand Companies?

Question is in the title, really.

Originally joined the Adders, but kind of feeling like I should have picked Maelstrom...

Yes you can. They tell you you can right before you join one.