Si no puede agregar restricciones que propaguen la eliminación, debe escribir todas las eliminaciones necesarias usted mismo:
delete employee where companyid in (select companyid from company c where productid = xxx);
delete company where productid=xxx;
delete product where productid=xxx;