A Google search of Discontinuing use of Paxil gave me 4 results right off the bat that would be good for you to look at, including one site which has some very clear step by step advice, and also user forums.
http://www.medicinenet.com/paroxetine/article.htm also deals with the same subject in a very brief, clear way, with things to watch out for.
Paxil CR is indeed different from regualr Paxil, it is Controlled Release, so the ingredients and the overall effect on the body would be different. Have you talked to your doctor/pharmacist about cutting them up, and if so, about a professional pill cutter? They are not that costly and could be a real help in this situation. Your doctor or a different one might also make different recommendations as to dosage. There is flexibility depending on reasons for taking it, as indicated in the url mentioned above. Best of luck!