rudybolla,
Regular paper is very erosive since it's made from wood slurry. In fact so erosive that valves, handling the slurry as it moves through the process, need to be made of special metals that were develoed just for the industry.
In the old days you could get banknote paper which was, and still might be, a 100% rag based paper. You could wrap your bullets with dollar bills!
But that might be illegal so the next best thing to use today would be to find a 100% rag paper.
You can also try the teflon tape method as mentioned, and you can also wrap your bullet with masking tape. I've never tried this but some say it works well. The claim is that if the patch doesn't leave the bullet exactly as it exits the muzzle it will affect down range accuracy. Using maskingtape the "patch" will stay on all the way to the target.
There are two thoughts as to the diam. you should wrap your bullets to. Wrap so the bullet is just land to land diam. and the other is to wrap to groove diam. I prefer that latter as I feel any bump-up will not be even and the resulting lop-sided bullet won't shoot as straight.