Do questing In Akra, loyalty and being bossy with the crews interaction leads to gain quick respect. You should be bossy around all characters, do NOT be submissive or you'll never earn it again.
In Sithyrya, questing without accepting in return, be proactive in conversation.
In Harmonia, be a bully.
Being the utmost respectful tends to be dominant at all times.
There is no other way unless you start a new game again or use patreon version of the game.
By the way what's the point why you want to gain quick respect? If you are top/dominant you are gaining respect, if you chose to be submissive everyone will disrespect and fucked you.