Для определения рода слова “величество” его необходимо поставить в именительный падеж единственного числа, получается форма: “величество” . Тогда в зависимости от окончания в слове “величество” можно определить род.
Слово “величество” употребляется в среднем роде (Потому как в начальной форме слова “величество” окончание [е], [о]).Полный морфологический разбор Cуществительного “величество” находится по ссылке