Do you need a license to provide a service of changing/cleaning sanitary bins and is the waste produced in sanitary bins classed as clinical waste?

You don't need the license, the company is the one who needs the license.