Use a PIR Sensor to detect the movements of a paper
If the paper is hot when it comes out of the printer, possibly.  Could be unreliable though.

Better would be to place a photo-interrupter (or IR LED and IR Photodiode) in the path of the paper to detect a break in an infra-red beam.