A beauty fan was invited to see the new-look store before the general public, and she was left floored at how amazing it looked compared to when she was a teen