Very nice little story and welcome to the game
Glad you are enjoying yourself and many jobs only get more interesting at level 50+
A good place to get somewhat of a feel for jobs is Palace of the Dead, you gain all your levels+ abilities while in there so you can have a feel for things. (It is levelled inside only meaning that if you are level 50 in Palace you will not gain those levels outside of it)

Since you are new you cannot yet post in the server specific section but you could always ask your partner to make a party finder and search for Free Companies that way

Best of luck