Jeśli nie możesz dodać ograniczeń, które propagują usunięcie, musisz samodzielnie napisać wszystkie niezbędne usunięcia:
delete employee where companyid in (select companyid from company c where productid = xxx);
delete company where productid=xxx;
delete product where productid=xxx;