Overall tsl's response is the best; to emphasize a few additional comments:

Since this is work, you need to maintain the illusion of cooperation just as they are presenting the illusion of a company policy. (In my experience, a single bicyclist can't cause problems with one bicycle, so it's been ignored or an exception made at places I've worked in the past; if this is new at your workplace, it looks like someone took exception to your bicycle or you personally.)

To provide the substance and illusion of cooperation,
(i) find a good design for a resonable cost and present any local or state standards if they exist
(ii) do not reply to all - it is unlikely that many of your co workers are invested in this and you don't want to annoy them unduly
(iii) yes, pay attention to spelling - (ridiculous, hear back). It probably shouldn't matter, but it will make you look better prepared and competent than someone that didn't check state standards before installing the rack.

Depending on the quality of the rack and the neighborhood, you might
Find safe parking outside of work (may be easy if you work in town and carry items off the bike, a problem for suburban/rural locations with the nearest safe bike parking miles away)
Secure the rack your self; if it is easily disassembled (bike rack at my last job; juveniles removed bolts and stole a bicycle) you might replace with secure bolts or have local juvenile delinquents disassemble or just steal rack (I'd be careful of doing this your self depending on security or suveillance.)

If the rack is in a regular parking spot surrounded by other cars, you might find an old pick up truck and accidentally back into it or run over it; this is not as obviously as deliberate as removing the rack altogether (and happens to local wheelbender racks on a regular basis).

If the rack is damaged or disappeared, it needs to be an unforeseeable accident or juvenile vandalism (both happen regularly here), while you are trying to help them a reaonable solution.

Good Luck

PS Yes, this comes up on a regular basis, but asking is fine since the details are different at each work place.