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