Словарной рекомендации нет, но, как правило, если обе части составного существительного склоняются, то род всего сложносоставного существительного определяется по роду первого слова: согласно прежнему плану-заданию, новый план-задание.
Корректно: регулярно в течение года согласно графику.
Грамматически форма образована верно, но использовать ее допустимо только в узких профессиональных кругах.
Терминологическое сочетание мужского рода в этих предложениях играет роль именной части составного именного сказуемого: Слово «день» мужского рода. В параграфе 5.10 справочника по пунктуации Д. Э. Розенталя указано, что в таких случаях тире обычно не ставится (сравним приводимые там примеры, подобные Вашему: Небо без единого облачка; Люди здесь необыкновенной доброты), однако существуют условия для его постановки, например логическое и интонационное членение предложения или параллелизм строения его частей, сравним: Слово «день» — мужского рода, а «ночь» — женского.
Новый год пишется с прописной только как название праздника. В значении 'наступающий год; следующий год' правильно написание со строчной: С нового года эта услуга станет коммунальной.
Обратите внимание, что первое предложение построено некорректно. Верно: В настоящее время вывоз мусора является жилищной услугой.
Последний вариант оптимален.
Оба варианта имеют право на жизнь, но при чтении второго из них создается впечатление, что вопрос задается не о роде некоего слова, а о роде формы прилагательного общего.
