But the people behind Celebrities learned to adapt and survive and now they are an award-winning business and want to make all their customers feel special