What the support team mentioned to you is correct, the suppliers being authorized is more of a legal issue within your country than a Shopify one. As long as what you are selling is legal and allowed on Shopify then it is ok to sell. I wouldn't be able to tell you any exact shops using Shopify and selling perfume for privacy and security reasons. Your best bet would be to reach out to the brands and ask them directly if these are authorized as they would know better than anyone.
We produce the worlds first sustainable phone cases with the scent of nature.
Shipping is from Slovenia, Europe, worldwide (fully trackable and fast).
No problems so far since we offer stellar service and support ;)
Send us an email for dropshipping to: email@example.com
Also available on Spocket app on Shopify now for easy listing integration.