Yes. Well, I don't even know what else could be described as "kartka". You have "kartka/karta pocztowa" (a postcard), sometimes "kartka" is enough to describe it, if the context makes it clear. And you had "kartki" in the communist times, which allowed you to buy sugar, meat and stuff like that in a given quantity. That's all, I think.
Sorry, but no it isn't. My supposition would be that you wanted a newspaper and that you wanted to do the crossword, or perhaps mark some ads.
The paper you write on is uncountable/non-count. I've never heard anyone use "a paper" with this meaning. It would be "a piece/sheet of paper. "A paper" would be a newspaper or an academic text of some type.