Millions of people trooped into churches where they held prayers, praises and worship to welcome the new year.