I agree.
If you work for a big company, they are already required to do stuff like car pooling, etc, they get federal dollars for it.
See if you can find the department that does that, and if THAT doesn't work,
talk to facilities, start talking to athletic looking supervisors.

here where I work (we make airplanes) we have all sorts of departments that i could start in on.
but you need to ask. If they have a bike rack, they are already admitting that folks might want to ride a bike to work. it's kind of like the foot in the door.
good luck. go for it.