Depending on how you purchased the postage originally. If via eBay you claim via them, if direct at post office or from Royal Mail you can claim online at Royal Mail website.
however being perfume was it still in original packaging and packed correctly with relevant ‘warning’ label attached? If it was not packed correctly or did not comply with royal mails strict guidelines they are within their rights to destroy the item which also would invalidate any claim.