Should I capitalize Her Majesty

Yes, "Her Majesty" should be capitalized when referring to a queen or empress. It is considered a title of respect and should be capitalized as a sign of formal recognition.