Тенденцию, о которой Вы пишете, зафиксировал Д. Э. Розенталь: в газетных текстах кавычки при прямой речи нередко опускают. Правда, он ничего на писал о названиях изданий, которые предшествуют прямой речи. Полагаем, что в заголовках, подобных Вашему примеру, название можно писать без кавычек, если оно безошибочно распознается как название:
Парламентская газета: На неприятные запахи хотят ввести норматив.
Тире в этом предложении не нужно.