Оба варианта корректны, однако более распространен первый: варенье из вишни.
Сочетание с приложением пишется через дефис: цены-рекордсмены.
Корректно: Женщина-старожил рассказывала, что...
В «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина (§ 120) устанавливается, что подобные сочетания пишутся через дефис: с двумя красавцами-парнями.
Это происходит потому, что правила склонения фамилий – один из наиболее сложных разделов русской грамматики (главным образом ввиду разветвленности самой системы имен и фамилий). Этим правилам уделяют недостаточно времени в школе на уроках русского языка, хотя вопрос «Склоняется ли моя фамилия и как?» встает практически перед каждым носителем фамилии, не оканчивающейся на -ов(а) или -ин(а). Отсюда столько вопросов на эту тему (в том числе в нашем «Справочном бюро» – ежедневно) и столько ошибок. Не застрахованы от ошибок и работники официальных органов, учреждений образования и др. организаций, выдающих документы гражданам.
Тем не менее, если Вы откроете любой нормативный грамматический справочник, Вы прочитаете правило: склоняются мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный (кроме французских с ударением на последнем слоге типа Дюма, Золя). Фамилия Воевода – не исключение.
Пробел не нужен.
