Слова Ваше Величество пишутся с прописной при официальном титуловании (при официальном обращении к монарху). В противном случае правильно написание со строчных. Например, у Булата Окуджавы («Тьмою здесь все занавешено...»):
Тьмою здесь все занавешено
и тишина, как на дне...
Ваше величество женщина,
да неужели – ко мне?
Тусклое здесь электричество,
с крыши сочится вода.
Женщина, ваше величество,
как вы решились сюда?
О короле: спросил.
Правильно: ее величество природа.
При официальном титуловании, при воспроизведении официальных исторических текстов все слова пишутся с прописной: Его Величество Император.
При официальном титуловании правильно написание с прописной, в остальных случаях – со строчной.
В качестве официального титула: Его Величество король такой-то.