Wow! That store just seems horrible! I would like to see them go out of buisness. And if they say you don't have any proof you can tell them this:
There was TOO many birds in one cage
Their prices were unbelievable
They had an uneducated staff
They weren't the least bit nice
And I'm sure you can think of many more, but these are just a few that I thought of based on your statement.

Also I think the only stores that can sell puppies NEED to get them from either a VERY good breeder or get some from the Pound and offer them for adoption at the pet store. That's what Petsmart does.