Лекс, тут не надо разбираться в званиях. Срабатывает вечная истина, чем больше будет звание, с которым ты обратишься с милиционеру (военному и пр.) , тем лучше, возможно, сложатся у тебя с ним отношения. И "товарищь майор" -- очень даже ничего.
Шаси, к женщинам обращаться "девушка". =)