under the assumption that the computer is using stock cooling, it would be as simple as removing the stock heatsink & fan, then taking out the processor, and placing in the new one. On sodering required. You might need a new heat sink & fan though, I am don't know if the Celeron you have and that P4 use the same model or not. Thermal paste would be needed between the CPU and the heatsink.