Сегодня рекомендуемое написание: тхэквондо. В 4-м издании «Русского орфографического словаря» под ред. В. В. Лопатина и О. Е. Ивановой (М., 2012) были даны два варианта: тхэквондо и таеквондо. В дальнейшем орфографисты приняли решение оставить только вариант тхэквондо.
Предлог со фонетически закономерен перед словами, начинающимися с сочетаний [с, з, ш, ж + согласная] или с согласной [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Также со употребляется перед формами с начальными сочетаниями [л, ль, р, м] + согласная: со лба, со мной, со льдом, со ртом; также перед сочетаниями [в] + согласная: со вторника, со всеми, со второго.
Предлог ко употребляется перед дат. падежом существительных лен, лед, лев, лоб, ложь, мох, ров, рожь, рот, перед форой местоимения мне, перед дат. падежом слов весь, всякий, всяческий, вторник, второй, многое. Наряду с к употребляется перед формами слов вчерашний, шов.
Все три варианта возможны с точки зрения грамматики.
Правильно: ...шесть с половиной тысяч.
Новый год пишется с прописной только как название праздника. В значении 'наступающий год; следующий год' правильно написание со строчной: С нового года эта услуга станет коммунальной.
Обратите внимание, что первое предложение построено некорректно. Верно: В настоящее время вывоз мусора является жилищной услугой.