Наименования глав государств пишутся с прописной буквы при официальных обращениях или в документах, то есть при использовании в официально-деловом стиле речи: Королева Дании. Вы и Ваш тоже пишутся с прописной буквы в словосочетаниях Ваше (Его, Её) Величество Король/ Королева, например, Его Величество Король Норвегии.
В других случаях пишем со строчной буквы, например, эпос о короле Артуре; Королева не выйдет к ужину.