Please remember to put a request to leave a forum through the request tool whenever appropriate; e.g. at the death of a clanned character, leaving a clan IC, etc.
Yes, please do this immediately once your PC has left the clan. It's also a good idea to notify that clan's staff when your PC has left the clan, and let them know why.