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

Павловой - это и есть форма родительного падежа фамилии Павлова. А Павлову - это винительный падеж.

Прежде всего обратим внимание, что знак препинания, о котором Вы спрашиваете, называется тире (дефис — это другой знак, и он относится к сфере орфографии). Что касается постановки тире в приведенном примере, то оно здесь действительно нужно, и действительно потому, что в частях предложения пропущены сказуемые. Обратите внимание, что последнее числительное нужно записать с наращением (при нем нет слова год): ...история, рассказанная Антоном Павловичем Чеховым, — в 1889 году, а торжество, описанное Михаилом Михайловичем Зощенко, — в 1933-м.

Обратитесь на сайт «История фамилии».

Образование форм родительного множественного от женских отчеств представляет собой трудность, усугубляющуюся тем, что эти формы встречаются очень редко. В некоторых пособиях Д. Э. Розенталя есть такая рекомендация: «Женские отчества склоняются по типу склонения имен существительных, а не имен прилагательных, например... у Ольги и Веры Павловен…» (Розенталь Д. Э. Справочник по правописанию и литературной правке. М., 2008. С. 207). Розенталь справедливо рассматривает в качестве образца склонения женских отчеств изменение нарицательных существительных на -овна, -евна (которых, впрочем, в русском языке очень мало: королевна, царевна, цесаревна, поповна). В речевой практике, однако, образование соответствующих форм вариативно: Наталий Сергеевен разве много на свете! (А. Ф. Писемский);  …я насилу мог разубедить сестер Варвару и Веру Михайловен… (А. М. Достоевский); но: Да я Амалий Ивановн не знал и никогда не умел с ними обращаться... (Л. Н. Толстой); Меня сердит непоследовательность всех этих дядюшек, тетушек, Нин Николаевн и Ольг Эдуардовн... (В. П. Катаев).

См. ответ на вопрос 316940.