Du kan använda funktionen INSERT ... VÄLJ
INSERT INTO `deleted` SELECT * FROM appointments WHERE id = $id
P.S. Glöm inte att använda transaktion eftersom du utför en operation med två frågor.
P.P.S. Bättre att lägga till statusfält, som id_deleted
P.P.P.S. Använd inte mysql_
funktioner