в нормальных средствах управления базами и банками дангых имеются так называемые каскадные операции. но то, что хотите сделать вы к ним не относится.
единственное решение: написать к таблице триггер перед удалением, что бы по ключу находил ссылающуюся запись и изменял ее. но триггеры в мускуле появились не так давно. так что решение не для всех версий.
