1. The copier is out of paper.

2. The copy machine is out of paper.
3. The photocopier is out of paper.
4. The copying machine is out of paper.
-------------------------------
Can we use all the expressions? Is #4 correct?

All four are possible, but I've never heard anyone use the terminology in #4, and #3 is rare.