It is located on the opposite side of Terminal 1 on the other side of Kansai Airport Station. It can be accessed by crossing over the station through the walkway.
Follow this link for details.
Follow this 2D code for details.
Where can I find a copy machine?