As Arbiter implied, there's nothing official regarding this, though any solution IMO would be more of how the DM cared to wing it than a "house rule." I believe the Forgotten Realms has something on switching deities (as far as the setting goes), but I could be wrong.
Your choice of course, but personally I'd just roleplay the change, maybe somehow turn it into some sort of adventure hook if it hasn't happened already. Atonement would probably be a good spell to use to seal the change. Maybe the PC needs to go fetch a relic of this god, or maybe do something to show that he completely rejects his old faith? If they're friendly gods though then I don't imagine the transition would be too difficult. Personally, I don't see much reason to be too strict about this.