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