Valmy gets a paper from the safe - a paper with a drawing on it.

=========================
Is 'a paper' right? Don't we have to use 'a piece of paper'? A piece of paper with a drawing on it?

Yes, 'a piece of paper' is correct.