Hmmm...what about a receptionist at a doggy day care or doggy grooming salon? I'm sure they'd let you bring your dog with you. Or at a vets office? A park ranger? Meter Maid for the police department? A dog clothing boutique? Truck Driver?
If your dog had that 'canine good citizen' certificate where he/she visits nursing homes, hospitals, etc. to cheer up people in need could you work at the office of one of those places?
That is all I could think of. Sorry if I wasn't much help. Hope someone can give you more ideas!