Mercenary Rank is based entirely on your income. If you go in a mission, do not shoot anything, and do not get damaged, you will get a higher income and consequently a higher Mercenary Rank. Create an AC with a very low repair cost (using Junk Parts), and use it in such a manner.