Donna,
Way to be uptight! Of course there are dog-friendly offices, just like there are flip-flop friendly offices, small radio-friendly offices, casual Friday offices, and your stereotypical button-and-tie offices.
The trick is to accept a job with an office that suits you and your workstyle. Clearly, this guy picked an office that doesn't fit his preferences, which is his fault, not theirs.
People like him (and you, apparently) should just stick to workplaces with more finicky policies, rather than exclaim at the horrors of a happy, puppy-friendly office.