What do I need to do to start paying Council Tax?

You may visit https://www.gov.uk/find-local-council to find your Local Authority and visit their website. There, you can setup a new account to pay Council Tax. You can complete the process online and set up a Direct Debit to pay council tax in monthly instalments.