1938 of cigarettes; 1967 of banks; 1971 of offices in reference to automated business systems in which information and communication is not done or stored on paper, from paper (n.) + -less.
papaverous
papaw
papaya
paper
paperback
paperless
paper-weight
paperwork
papery
Paphian
papier-mache