The thing I think everyone is missing is that it isn't their employer who has the policy. It is the other business in the same office space. I would still talk to HR about it, but it might not be up to that employer if dogs are allowed or not (except to find another office space).