Your business address matters more than most people realize. It’s one of the main ways banks, payment processors, marketplaces, and government agencies determine whether your business appears legitimate and tied to a real physical location.

That’s why proof of address is often required when opening bank accounts, setting up merchant processing, registering a business, or passing compliance checks.

In this guide, we’ll explain what documents are commonly accepted, which ones may raise red flags, and how to secure valid proof of address even if your business is remote, newly formed, or operating without traditional office space.

What is proof of address

Proof of address is documentation from a trusted third party that lists your business name and physical street address. These documents help institutions confirm that your business is associated with the location listed on your applications, registrations, and financial accounts.

What documents normally work for proof of address

Most institutions look for documents that clearly display your business name, physical street address, and, in many cases, a recent issue date. The goal is to verify that your business is actively connected to a real location that can be independently validated.

Commonly accepted proof of address documents include:

  • Utility bills, such as water, gas, electricity, or internet service bills
  • Signed lease agreements showing the business as the tenant
  • Mortgage statements tied to the property address
  • Insurance statements or policy documents listing the business address
  • Bank statements that display your business name and address

Documents must be dated within the last 30 to 90 days and match the address used on your application exactly. Even small inconsistencies, like abbreviations or suite number differences, can sometimes trigger additional verification requests.

What will NOT work for proof of address

Not every address or document is viewed the same way during verification. Addresses associated primarily with mail handling or forwarding services are often flagged during compliance reviews and may require additional documentation or outright fail verification.

Some of the most commonly rejected address types include:

  • PO Boxes — Because they are not tied to a physical business location, PO Boxes are rarely accepted for banking, payment processing, or identity verification requirements.
  • Mailbox rental stores (such as UPS Store or Postal Annex addresses) — These locations are recognized as shared mail receiving services rather than dedicated business premises, which can create issues during address verification checks.
  • Registered agent addresses — A registered agent address is intended for receiving legal notices and service of process, not for demonstrating where a business actually operates. Most banks and financial institutions will not accept these as proof of address.
  • Virtual mailboxes or mail forwarding services classified as CMRAs — Commercial Mail Receiving Agency (CMRA) addresses are commonly used by remote businesses and travelers, but many banks, marketplaces, and payment processors flag them during compliance reviews unless supported by stronger documentation, such as a lease agreement or utility bill.

Even when these addresses are technically allowed for business registration or mail handling, they often fall short for higher-trust verification requirements like opening financial accounts, securing merchant processing, or passing Know Your Customer (KYC) checks.

Step-by-step: How to get proof of address

Getting valid proof of address is usually straightforward once you understand what institutions are actually looking for. The key is providing documentation that clearly connects your business to a legitimate physical location and ensuring all information matches across your records.

1. Confirm the institution’s requirements

Before gathering documents, check exactly what your bank, payment processor, marketplace, or government agency accepts. Requirements can vary significantly depending on the institution and the type of account or application you’re submitting.

Some organizations may accept a lease agreement alone, while others specifically require a recent utility bill, bank statement, or insurance document. Verifying this upfront can help you avoid delays or rejected applications.

2. Use a real physical business address

Whenever possible, use a legitimate physical address associated with your business operations. Many institutions specifically reject PO Boxes, mailbox rental stores, and certain virtual mailbox addresses because they are not considered proof that a business physically occupies the location.

A commercial office, dedicated workspace, or residential address tied to the business generally carries more credibility during verification reviews.

3. Obtain documents connected to that address

Once you have a qualifying address, the next step is securing documentation that links your business to the location.

Common examples include:

  • A signed lease agreement showing your business as the tenant
  • Utility bills in your business name, such as electricity, water, gas, or internet service
  • Bank or insurance statements listing the business address

Utility bills are often viewed as one of the strongest forms of proof because they demonstrate ongoing operational use of the property. When possible, pairing a utility bill with a lease agreement creates a stronger verification package.

4. Make sure all information matches exactly

One of the most common reasons proof of address gets rejected is inconsistency between documents. Your business name, street address, suite number, and formatting should match across all records and applications as closely as possible.

5. Submit clean, readable documentation

When providing proof of address, use clear, complete copies of your documents in the format requested by the institution. Avoid cropped images, blurry scans, or edited files that could raise verification concerns.

Most organizations prefer standard digital formats such as PDF or high-quality image files, with all dates, names, and addresses fully visible.

Business address verification made simple

VPM’s TruLease package offers a comprehensive proof of address solution for business owners looking to open a business bank account or Amazon store.

All plans, regardless of location, include a U.S. based physical address, access to virtual mailbox services, a 1-year lease agreement, and the option to include a utility bill.

Your VPM Trulease address is not attached to a mailbox address, virtual office, coworking center, or registered agent office. It is a true physical business address located within a commercial office building.

How it works

VPM provides business addresses through partnerships with building owners who have available office space. This structure streamlines the traditional leasing process by removing many of the usual barriers and paperwork typically required to secure a commercial lease.

Once you’ve signed a fully executed lease agreement and secured your TruLease address, you can request a utility bill if it’s needed for verification. In most cases, it’s issued the same day or the next business day. Each utility bill is valid for three months from the billing date.

If you’re concerned about compliance or approval, there’s added protection: if your lease agreement is not accepted as valid proof of address within the first 30 days of account creation, you’ll receive a full refund and your lease will be canceled without penalty.

Cost: See pricing

TruLease vs. common address alternatives

Choosing the right type of business address can directly impact how easily you pass banking and compliance checks.

Here’s a side-by-side look at how TruLease compares to common alternatives when it comes to verification readiness and documentation.

TruLease
Virtual Mailbox
PO Box
Virtual Office
Physical Address Type
Commercial physical address
Mail receiving address
USPS mailbox
Shared office address
Lease Agreement
Included
Usually unavailable
Not provided
Sometimes available
Utility Bill Availability
Available
Rarely available
Not available
Rarely available
Banking & Verification Readiness
Built for compliance and verification
May require additional proof
Commonly rejected for verification
Can vary by provider
Mail & Package Handling
Digital mailbox, forwarding, scanning, check deposit
Digital mailbox services
Basic mail pickup only
Varies by provider
Setup Time
1–2 business days
Usually same day
Same day
Usually same day
Available Locations
California, Delaware, and Florida
Varies
Local post office only
Varies

Get started on your address verification journey

VPM’s TruLease service provides you with a U.S. business address, a lease agreement, and a utility bill all remotely so you can continue growing your business and expanding to new customers.

If you’re ready for a long-term solution, get started with VPM today.