Some shoes are easy to put on in a moments notice - and doing so will just become habit. If you want some shoes in the office, invest in a pair of decent slippers or some shoes just worn inside.

A cabinet is often enough to keep the shoes from the puppy - just borrow it from somewhere else. The puppy won't be a puppy forever.