См. в «Непростых словах».
Верно: присутствует не менее половины...
Новый год пишется с прописной только как название праздника. В значении 'наступающий год; следующий год' правильно написание со строчной: С нового года эта услуга станет коммунальной.
Обратите внимание, что первое предложение построено некорректно. Верно: В настоящее время вывоз мусора является жилищной услугой.
Такие сочетания возможны.
Корректно: С праздником, милые женщины! Пусть ваши красота и женственность делают мужчин поэтами и вдохновляют их на подвиги! Будьте любимы и счастливы!
Корректно: состоялась встреча с нынешним и будущим главами Генштаба; созвонились нынешний и прежний глава/главы фонда. При употреблении формы единственного числа в первом предложении может сложиться впечатление, что речь идет об одном человеке.
Правильно: гвоздём, о гвозде.
Знаки №, % и § отбивают от цифр на полукегельную. Правильно только написание стопроцентный.
Справочники по техническому оформлению текста рекомендуют отбивать знак процента "на полукегельную". Если технически это невозможно, то уместно ставить пробел.
Знак градуса оформляется с пробелом после цифры, например: +15 °C.