"Hey, what's up?" Is it alright to say that in a business setting, at any point in time?

All the time, yes.

Also, we will sometimes initiate a work-related IM session with “yo”.

I guess we don’t really stand on formality around here.