Tom has a paper, but his brother has two papers.

--------------------------
Is the use of 'paper' correct? Is the sentence above correct in terms of grammar?

No, it's not quite right.

Tom has a piece of paper, but his brother has two pieces (of paper).

The words bread and coffee (and others) are like this, too. Remember your lessons on count-nouns and non-count-nouns?