Pokud nemůžete přidat omezení, která propagují odstranění, musíte všechna potřebná odstranění napsat sami:
delete employee where companyid in (select companyid from company c where productid = xxx);
delete company where productid=xxx;
delete product where productid=xxx;