Верно: правитель Венецианской республики.
Мужская фамилия Бенедик склоняется, женская – нет.
Возможны оба варианта.
Запятая не нужна. Не обособляются распространенные определения, стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении (не имеет смысла фраза Он осуществил мечту губернатора сделать из Осташкова город).
Лучше так: его часто называют Азиатской Венецией.
Правильно: Власти Венеции сообщили о том, что мост Вздохов скоро закроют с связи с реконструкцией.