Словосочетание оплата за май носит разговорный характер, его значение понятно только с учетом особенностей ситуации. Если есть предположение, что адресатом это выражение может быть расценено как неясное, неоднозначное, то лучше всего использовать полный, корректный вариант типа оплата услуг в мае. Рекомендуем за уточнениями обращаться к толковым словарям русского языка; см. описание слова оплата в словарях, размещенных на нашем портале. В архиве справочной службы есть несколько ответов на вопросы об употреблении слова оплата.
Верно: оплата услуг или плата за услуги.
Корректно: плата за потребленный газ, оплата потребленного газа.
Новый год пишется с прописной только как название праздника. В значении 'наступающий год; следующий год' правильно написание со строчной: С нового года эта услуга станет коммунальной.
Обратите внимание, что первое предложение построено некорректно. Верно: В настоящее время вывоз мусора является жилищной услугой.
Верно: оплата звонка, плата за звонок.
Корректно: Оплата работ производится по факту выполнения, в течение 45 календарных дней с даты подписания Акта о приемке выполненных работ.
Корректно: плата за газ, оплата газа.
Корректно без предлога: оплата покупательницей, оплата тканей.
Корректно: внесение арендной платы, оплата аренды.
Корректно: арендная плата.