The Fragrance Shop has recorded a surge in sales and profits during the year as it continues its aggressive expansion plans.