Все приведенные варианты корректны.

Конструкции вроде с и без него некорректны. Один из возможный вариантов: с введением и без него.

Это сложные предложения с прямым вопросом, в них кавычки не нужны: 

Разумеется, возникает вполне логичный вопрос: почему именно в последние 10–15 лет так много говорится о медицинской практике, основанной на принципах доказательности, почему сегодня это направление одно из самых перспективных в медицине?

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

О таких предложениях писал Д. Э. Розенталь: «Двоеточие ставится перед прямым вопросом, включенным в состав бессоюзного сложного предложения: Спрашивается теперь: что же делало наше общество в последние 20–30 лет? (Доброл.); Одного только я не понимаю: как она могла тебя укусить? (Ч.); До сих пор удивительным и неразгаданным остается: кто же в эту роковую ночь дивизионную школу снял с караула? (Фурм.); Я прошел к калитке по мокрой траве, испытывая тревогу: кто же рассмотрит первый трактор в таком непроглядном тумане? (Перв.)».

Все три варианта возможны с точки зрения грамматики.

Правильно: ...шесть с половиной тысяч.

Новый год пишется с прописной только как название праздника. В значении 'наступающий год; следующий год' правильно написание со строчной: С нового года эта услуга станет коммунальной.

Обратите внимание, что первое предложение построено некорректно. Верно: В настоящее время вывоз мусора является жилищной услугой.