Yes, the first sentence is grammatically OK. I would not use that particular sentence as an example though, as it reads just slightly oddly in terms of its content.
“Many employees waste time on the Internet while at work.”
“He began the business while at university.”
My feeling is that omission of the “be” verb in sentences like these is mostly found in written English and less likely in conversation.