farming medals is very different depending on what server your on, so you need to let everyone know the server your on first. and same goes for those guys giving advice.

to get promoted, you need to go to your quests, and look under promotions. there will be 2 options listed there, 1 for rank, and 1 for title.