If you work first thing in the morning, try to get there earlier than most others. Secure your bike and rush to the restroom. That's where you can wash up and quickly change your shirt.
Always keep deodorant and a fresh shirt or two at your workplace....