Если обе таблицы ссылаются на внешний ключ друг на друга, весьма вероятно, что дизайн базы данных нуждается в улучшении. Я думаю, это должно вызвать дополнительную таблицу, чтобы позаботиться об этом дизайне.
По вашему вопросу вы можете обновить поле ключа FK в одной таблице на нулевое, а затем запустить удаление для обеих таблиц.
Но чтобы это произошло, убедитесь, что вы заранее определили оба ПК для их удаления.