Can your gums get infected because a piece of paper is stuck in it?

Yes, if the paper is harboring bacteria then you can get an infection. If you get the piece of paper out soon though it won't become infected.