Добрый день!
Если парфюм иностранного производства, то он должен быть законно (с разрешения правообладателя соответствующего товарного знака или самим правообладателем) ввезен на территорию РФ, иначе он является т.н. «серым» импортом. Строго говоря, если парфюм российского производства, то правило то же, иначе мы имеем дело с контрафактом. См. ст. 1487 ГК РФ:
Статья 1487. Исчерпание исключительного права на товарный знак
Не является нарушением исключительного права на товарный знак использование этого товарного знака другими лицами в отношении товаров, которые были введены в гражданский оборот на территории Российской Федерации непосредственно правообладателем или с его согласия.
Соответственно, у поставщика надо требовать договор, на основании которого он закупает товар. Договор должен быть либо с правообладателем, либо с иным уполномоченным лицом.