I don't really have an answer, but where did you read that these faux designer fragrances contain toxic ingredients?  The reason that I ask is that there is a lot of misinformation out there, often  from sources that we rely on for other types of news and information; the problem is the person digesting and presenting any sort of safety/toxicity information needs to have the scientific background to properly interpret it.  Water is one example---often used on this site and in other contexts where I've seen chemical risks discussed--that can be used to illustrate why toxicity data can be complicated to interpret.  Water is toxic to people in the right dose (google water intoxication) or route of administration (don't breathe it).  If this was presented out of context (and water was not a well-known substance) news reporters would be all over it.  But the vast majority of us will never get a big enough dose of water to poison us or suffocate us. 
That said--I would tend to steer clear of products of any type (food, household or cosmetic) sold by a store or website or manufactured by a brand with whom I'm unfamiliar, particularly if the product is imported; i.e., pretty much any time that you truly don't know what you're getting.  Perfumania is a pretty big, well-known chain.  To my mind that makes it less likely (although not impossible) that they'd be carrying stuff with unacceptable ingredients.  It looks like the "confess" product you're talking about is made by a brand called "designer imposters" (company name: parfums de coeur).  They are based in Darien, CT.  I checked the FDA site and did not find any regulatory action against this company.  The Better Business Bureau gives them a reliability rating of A+  and indicates that they have been in business since 1981.  http://www.bbb.org/connecticut/business-reviews/perfume-wholesale-and-manufacturers/parfums-de-coeur-ltd-in-darien-ct-1001215  So it certainly doesn't sound like they're a fly-by-night.

Thanks for the link, I actually found this article right after I posted. I can't speak to the issue of whether this is a bona fide problem and if so, how widespread it is--would be good to hear the brains' take. I'm not sure how objective or knowledgeable the author of the magazine article--or their source--is. I do know it's possible to get bad goods from other countries (an example I'm familiar with is skin bleach purchased in other countries that contained ingredients considered unsafe in products legitimately imported here or produced here). What I can say is that the company who makes the product you referenced seeing at Perfumania seems to be legitimate and to have a good track record, so I'd personally feel comfortable buying a perfume from them. I'd just try to avoid buying anything important at street stands or any website/stores that seem fly-by-night or questionable to you. When in doubt, if purchasing on line or from a new source, look up the seller in better business bureau.