I'm blessed to be a business owner, and we have 8 people in the office area for starters. All of them love dogs, but I am the only one allowed to bring one to work. (of course!) I recently had my office recarpeted and although I only bring her Twice a month or so, (really now, if I did it anymore than that, I'd never get anything done) she still hasn't gone on the carpet and AMEN for that. She can go anywhere in the office area and there's grass across the street when it's time 'to go'. Our newest employee referred to her laughingly as a 'Rat Dog' and I came down on him like a terrible train wreck. He still apologizes about it and I just smile at him, knowingly. LOLOLOL
I can't imagine how to approach your boss about this one, though I wish you all the best with it.