Can one receive paperless billing from American Express.com paybill?

Yes, most companies including American Express have paperless billing these days. It's just a bill that is delivered via email instead of using all the paper for a mail bill.