This was a pretty intense thread for me so I'll keep this short and sweet. To see what actions you can take against pet stores such as this, view the following thread detailing my own account with such a pet store. I think it's worth mentioning that this battle is STILL going on to this day. I am thinking of calling animal control authorities at this point but am hoping persistance will pay.
Pet Store Responds to Complaints
Good Luck and Keep us updated!