I work at a bookstore that is mostly outdoors, so there is no indoor parking for my bike (unless it's nasty weather). But my boss rides everyday (he lives on the property) so he is cool with it and my coworkers are very encouraging. I also use my utility trailer to deliver books to our satellite locations about a mile away, and my coworkers are understanding of the delay.

I used to work for a medical device manufacturer, and although I worked with a bunch of unhealthy people who teased me for my riding, they gave me a space to keep my bike in the warehouse.

I think it's a matter of looking at your company policies and doing as much as you can within those boundaries, if your work is not welcoming.