If you receive something like below in your mailbox (regular mail) — don’t pay it. Legally I don’t know if it’s a scam or not, but the “invoice” is misleading, dishonest, and in my view, criminal. It has nothing to do with renewing your domain name. You can file a complaint with the USPS here:
Thanks to the customers who alerted me to this!