If the Pk's are from seperate tables and the relationships are set a simple solution, though probably not the best, may be to right click on the joins in the relationship window
and in the join properties select enforce referential integrity and make sure that allow cascading deletes is...