Уважительный тон требует написания слова Вы в таком случае с прописной буквы.
Предпочтителен первый вариант.
Правильно: Федеральный канцлер; царская Россия.
Если это не официальный документ, верно: жителям Владивостока. В документах корректно: жителям г. Владивостока.
Кавычки не требуются.
Эти названия во множественном числе следует писать с маленькой буквы: ...будут выбирать депутатов в законодательные собрания и городские думы.
Предпочтительно: Мы с капитаном не отрывали взгляда от иллюминатора.
Если Вы пишете конкретному человеку и спрашиваете об услугах, которые он оказывает, верно с большой буквы: Ваших.
Правильно: Оправданно ли было принимать такое решение?
Эта превосходная форма допустима для разговорной речи, в ситуации непринужденного общения. Но в образцовой литературной речи его лучше избегать.