non ho idea di come si possa fare in php, ma se passate a mozilla thunderbird, è molto semplice settarlo in modo che cancelli la mail dal server!