Just back up the phone.
Then, restore it from backup.
Note, however, that removing data permanently isn't just deleting, you have to write over it a few times.
Traditionally, using a HDD, the standard is 7 times.
With Flash, one time should suffice.
And, no, I'm not joking, I've gotten info from my own iPhone after deleting everything from it.