Hell, if you do it right, I bet you could work with a local shelter to get it for just about free, if you're a big enough business.

Get them to bring the pets on site (maybe you'd have to pay for transit costs?) for an adoption drive where employees could play with the animals and start the adoption process if they found the right one.