Will your customers accept this change without exceptions or complaints?
Do they have the tools they need to pay invoices or access records digitally?
Going paperless means your vendors will need to be paperless too. Do they have that capability?
What if they can't do it? Will you change vendors?
Are you willing to train people to remove paper from their day-to-day processes?
Have you considered changes to cloud storage, document governance and cybersecurity?