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