Корректно: регулярно в течение года согласно графику.
Новый год пишется с прописной только как название праздника. В значении 'наступающий год; следующий год' правильно написание со строчной: С нового года эта услуга станет коммунальной.
Обратите внимание, что первое предложение построено некорректно. Верно: В настоящее время вывоз мусора является жилищной услугой.
Да, если глаголол ложи́ться употреблен в следующем значении:
ЛОЖИ́ТЬСЯ, несов. (сов. лечь). Располагаться (расположиться) где-л., приняв горизонтальное положение (о людях и некоторых животных) [impf. to lie down; to go to bed]. В девять вечера Сонечка всегда ложилась спать, хотя заснуть долго не могла, и мама читала ей сказки. На осмотре врача больной лег на спину.
Во многих контекстах эти сочетания будут взаимозаменяемыми.
В публицистическом тексте это сочетание уместно.