Сначала вы должны удалить дочерние записи. Если вы попытаетесь удалить запись, на которую ссылается внешний ключ, вы получите ошибку, которая должна указывать, какой ключ имеет конфликт. Затем вы можете увидеть, какая дочерняя таблица затронута, и удалить записи, ссылающиеся на внешний ключ, а затем повторить попытку.
Вы просто продвигаетесь вверх по цепочке. Если более одной дочерней записи ссылается на родительскую запись, сначала вы просто удалите все дочерние записи. Если дочерняя запись ссылается на более чем одну родительскую запись, не имеет значения, какой родитель удаляется первым (или вообще удаляется).