This is somewhat incorrect.
Some laptop processors use the common BGA package, which means its soldered to the main board. However, many laptops do contain PGA package processors, which are socketed, and user-replaceable (assuming you are capable of dismantling stuff). PGA is becoming more rare, with the move to Skylake, laptop CPU's will be BGA only.
Regardless, to a typical-end user, CPU replacement is far from a breeze, so OP will be best off swapping it for another PC if the current processor is too slow for their needs.