Грамматический словарь Зализняка
Превосходительство,
превосходительства,
превосходительства,
превосходительств,
превосходительству,
превосходительствам,
превосходительство,
превосходительства,
превосходительством,
превосходительствами,
превосходительстве,
превосходительствах