What words should I scribe on a card bidding farewell to bad boss who is leaving?

"Good luck in your new endeavor" You could substitute "next" for "new" if you think it sounds more appropriate. You didn't say where he's going or I could maybe give you some more...