Во всех этих случаях можно поставить запятые - обособить уточняющий оборот. Но при отсутствии уточнительной интонации (паузы) запятые не ставятся (это возможно в последнем примере со словом "новый").
Мы не выполняем домашние задания.
Справочная служба не выполняет домашние задания. Воспользуйтесь, пожалуйста, нашими словарями.
Такого органа – Федеральная служба юстиции – в нынешней структуре федеральных органов исполнительной власти Российской Федерации не существует. Есть Министерство юстиции Российской Федерации (Минюст России), в структуре которого – Федеральная служба исполнения наказаний (ФСИН России) и Федеральная служба судебных приставов (ФССП России).
Ни один из органов исполнительной власти России не имеет сокращения ФСЮ. Возможно, речь идет не о властной структуре? Или о властной структуре в какой-либо другой стране (не России)?
Здесь предпочтительна форма единственного числа сказуемого (может). Сказуемое (при однородных подлежащих, между которыми стоит разделительный союз или) ставится во множественном числе, если подлежащие принадлежат к разному грамматическому роду (ср. ответ на вопрос № 265574).
Правильно с двумя дефисами: фолк-рок-группа (см.: Русский орфографический словарь / Российская академия наук. Институт русского языка им. В. В. Виноградова / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012).
Корректно: устанавливает недискриминацию.
Указанная запятая нужна.