PPQ do any colour...there is a cost, not sure how much. You can even get your dodgy non personalised plates colour changed if you want.
Once the plates are in your name, I think you simply fill out the paperwork, wait a couple of weeks and hand in the old and get the new ones.