DELETE FROM table1,table2,table3,table4 USING table1 INNER JOIN table2 INNER JOIN table3 INNER JOIN table4
WHERE table1.iduser='$user' AND table2.iduser='$user' AND table3.iduser='$user' AND table4.iduser='$user'
Но если хотя бы в одной таблице не найдется ни одной записи для удаления, то записи не будут удалены и из всех остальных таблиц.
И обойти этот эффект в рамках одного DELETE, похоже, нельзя.