Hi, is it possible to change the colour of the stars and have multiple colours?
No, the colour of the stars is currently not customizable.
However you are able to change the background colour for "starred" messages:
Settings > Message list > Customize (scroll down to the very end of the list) > Colour: starred background
