Should the paper be face up or down when sending a fax?

It varies with different machines. There usually is a picture (icon) on the feed chute to tell you the right way to feed the paper. Typically the paper faces down.