tu fai la tua query DELETE con la condizione sull'id nel WHERE (senza sapere se l'ID esiste o meno), poi se vuoi sapere se esisteva puoi usare mysql_affected_rows(); per sapere quante linee sono state eliminate:
- 0 se l'ID non esisteva
- 1 (o +) se l'ID esisteva (ed era ripetuto)