Non è complesso, ma ci sono delle informazioni che devi recuperare.
Prima di tutto devi cercare di capire che scheda madre ha. Questa informazione la puoi reperire o prendendo il manuale della scehda madre (se c'è) o quando si accende il pc o più semplicemente installando qualche software che ti rileva tutto l'hardware come ad esempio everest.
Capito questo devi vedere che socket ha quella scheda madre, quindi se il processore è dell'Intel o dell'AMD. Una volta individuato la scheda madre e il socket devi cercare di capire facendo ricerche o prendendo il manuale in pdf sul sito che ha prodotto quella scheda madre, quale processore massimo può reggere quella scheda madre (e quindi quanti GHz).
Dopo inizi a reperire il processore con il dissipatore, dove se lo trovi nuovo secondo me è meglio, ma se il pc è troppo vecchio e quindi il socket della scheda madre è troppo vecchio (esempio come i socket 939 che montavano alcuni tipi di processori dell'AMD Athlon X2) dovresti vedere su ebay e dovresti valutare se effettivamente conviene comprarlo.
Poi per il resto è molto facile mettere il processore, ci sono tante guide in merito.
Comunque per ora cerca di fare ciò che ti ho suggerito prima, poi il resto si vede.
Ciao.