Se você não pode adicionar restrições que propagam a exclusão, você mesmo deve escrever todas as exclusões necessárias:
delete employee where companyid in (select companyid from company c where productid = xxx);
delete company where productid=xxx;
delete product where productid=xxx;
