That sounds similar to my situation, though with more people.
The few bike commuters here have a covered rack outside the main employee entrance and shower facilities. I don't know whether bikes are allowed inside, but it's never been an issue really - we're isolated enough that a few people just leave their bikes unlocked in the rack, and I use only a cheap cable combo lock. I guess indoor storage would be nice, but there's little need for it here.
I understand why an employer would not want bicycles brought inside. It probably wouldn't be an issue with most riders, but as usual these sorts of privileges are quickly ruined by people who just don't have any sense. I guess you could argue for indoor parking, but so far you haven't really said why you want that.