Question: what to say to someone starting new job?
Answer: Best of luck to you in your new job!
Good luck to a good friend!
With skills like yours, you don't need luck — but good luck in your new job, anyway!
Good luck in your new venture!
I'm wishing you lots of success and happiness in your new job. Best of luck to you!