Please do not end your messages with an exclamation point.

“I wish you the best!” is fine if they are moving on to some better job.

“I wish you the best.” is more appropriate for the gravity of the situation if they just got fired and thrown into the shittiest job market in recent history.