C.C.
I'm not sure about places like Sears or Penney's, but my family (dog included) just had pictures taken at a professional photo studio (Visualizations in Cuyahoga Falls, OH). You may have to pay a little more for the sitting fee, but I'm thinking that any place that does professional photos is willing to take photos with pets, as long as the pet is well behaved and/or someone is there to handle them while they're not having their photo taken. Hope that helps.