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

Тьмою здесь все занавешено
и тишина, как на дне...
Ваше величество женщина,
да неужели – ко мне?

Тусклое здесь электричество,
с крыши сочится вода.
Женщина, ваше величество,
как вы решились сюда?

Согласно словарям русского языка, вдова – женщина, не вступившая в другой брак после смерти мужа (см., например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова). Иными словами, вдова – это женщина, у которой умер муж и которая после этого не вступала в брачные отношения.

Ваша ситуация иная: не было смерти мужа, ведь на момент смерти человек не был Вашим мужем, брак был расторгнут до его ухода из жизни. Поэтому Ваш статус не изменился – «разведена». Вдовой Вы были бы, если бы брак был прекращен вследствие смерти супруга.

Для обозначения лица, служащего в полиции, употребляется слово полицейский (в том числе и по отношению к женщине). При обращении к женщине тоже следует говорить Ты хороший полицейский.

Теоретически постановка тире в таких случаях возможна, но пропуск слов не должен приводить к невнятности высказывания. 

В русском языке нет слов, описывающих ситуацию однополого брака; слова женат и замужем употребляются, когда речь идет о союзе мужчины и женщины. В рассматриваемой ситуации каждый из супругов может говорить я состою в браке, а если речь идет об обоих супругах, можно сказать: заключили брак, вступили в брак, сочетались браком, создали семью.

См. в "Письмовнике".

Необособленное определение ставится в форме мужского рода: бывший педагог. Сказуемое при отсутствии в предложении собственного имени ставится в форме мужского рода, но если форма сказуемого является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть, выбирается женский род: бывший педагог засомневалась. Подробные рекомендации см. в «Письмовнике».

Если в составе фамилии нет суффикса -ов- (такой суффикс есть, например, в фамилиях Иванов, Петров), то женская фамилия должна быть идентична мужской: Вернослов.

Возможны два варианта:

1. Неизменяемая женская фамилия на -ЫЙ (к Татьяне Борзый, о Елене Малый).

2. Фамилия, изменяемая по образцу прилагательных (к Татьяне Борзой, о Елене Малой).

Как правило, если фамилия совпадает с русским прилагательным, она склоняется как прилагательное (борзая, малая, скорая).  Если же такого прилагательного в русском языке нет, то женская фамилия, оканчивающаяся на согласный, не склоняется (например, Бокий).