Это происходит потому, что правила склонения фамилий – один из наиболее сложных разделов русской грамматики (главным образом ввиду разветвленности самой системы имен и фамилий). Этим правилам уделяют недостаточно времени в школе на уроках русского языка, хотя вопрос «Склоняется ли моя фамилия и как?» встает практически перед каждым носителем фамилии, не оканчивающейся на -ов(а) или -ин(а). Отсюда столько вопросов на эту тему (в том числе в нашем «Справочном бюро» – ежедневно) и столько ошибок. Не застрахованы от ошибок и работники официальных органов, учреждений образования и др. организаций, выдающих документы гражданам.

Тем не менее, если Вы откроете любой нормативный грамматический справочник, Вы прочитаете правило: склоняются мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный (кроме французских с ударением на последнем слоге типа Дюма, Золя). Фамилия Воевода – не исключение.

В предложении не приводятся в точности сказанные кем-либо слова, а потому нет необходимости оформлять вопрос как прямую речь. Корректно оформить предложение так: Многие задаются вопросом: что лучше — истина или сострадание?

Подобные сращения (это не редупликации) одним словом признать, конечно, нельзя, потому что каждое из них (и банки, и склянки) имеет и собственное значение, и полную парадигму словоизменения и т. д. Но их можно признать одним членом предложения, если они записаны через дефис (не через тире!). В таком случае можно говорить о синтаксически цельном сочетании слов.

Это устойчивое сочетание, запятая не требуется.

Тире возможно. Правило таково: тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам: «кто — кому», «кто — где» и под.

Обстоятельство на какое-то время в общем случае не обособляется, так как не является уточнением: в предложении нет обстоятельства, которое оно уточняло бы. Вместе с тем его можно обособить для попутного пояснения или смыслового выделения — см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Пунктуация зависит от строя предложения. Правила, по которым ставятся знаки препинания в предложениях с составными союзами, см. в "Справочнике по пунктуации".