Per formattare completamente un dispositivo Android, dovrai prima fare il root. Ci sono molte guide al rooting per tutte le principali marche su XDA-Developers, quindi io cercherei prima il tuo dispositivo lì.
In secondo luogo, dovrai installare una recovery personalizzata come ClockworkMod Recovery (CWM) o Team Win Recovery Project (TWRP) flashandola attraverso fastboot (per dispositivi HTC), ODIN (per dispositivi Samsung), o FlashFire per tutti gli altri dispositivi. Questo passo può bloccare (rovinare) il tuo telefono in modo permanente, quindi assicurati di seguire tutte le istruzioni dei thread di XDA-Forums. Non sono responsabile se hai pensato che fosse una buona idea flashare l'immagine AP nello slot BP, ecc.
Infine, ma non meno importante, avrai bisogno di trovare un'immagine del tuo telefono'attuale (o il più vicino possibile) al firmware. Una volta formattate le partizioni /system, /data e /cache, dovrete reinstallare Android. Segui tutte le istruzioni su XDA-Developers per come farlo. Se si verificano problemi, segui i membri anziani che potrebbero essere in grado di sedersi con te (su internet) e arrivare alla radice del tuo problema.
Anche se non è proprio la risposta che tutti hanno dato, è comunque accurata. Fai molta attenzione e divertiti.