Cleaning Service Permits & Licenses in Rochester, MN

Complete guide to permits and licenses required to start a cleaning service in Rochester, MN. Fees, renewal cycles, and agency contacts.

Minnesota Sales and Use Tax Permit

Minnesota Department of Revenue
May Apply
Renewal: one time
Type: registration

Cleaning services are generally not subject to sales tax in Minnesota unless tangible goods are sold. If only labor is provided, no sales tax permit is required. However, if the business sells cleaning products to clients, registration is mandatory.

Minnesota Withholding Tax Registration

Minnesota Department of Revenue
May Apply
Renewal: one time
Type: registration

Employers must register to withhold state income tax from employee wages. Applies to all employers with at least one employee in Minnesota.

Minnesota Unemployment Insurance Tax Registration

Minnesota Department of Employment and Economic Development (DEED)
May Apply
Fee: $39500.00-$39500.00
Renewal: one time
Type: registration

All employers who pay $1,500 or more in wages in a calendar year or who have at least one employee for some part of a day in 20 or more different weeks must register.

Minnesota Franchise Tax (for LLCs)

Minnesota Department of Revenue
Required
Fee: $0.00-$0.00
Renewal: one time
Type: permit

All Minnesota LLCs must file Form M8, even if no tax is due. The franchise tax applies to net income apportioned to Minnesota. Applies to all LLCs doing business in the state regardless of revenue or profit.

Federal Employer Identification Number (EIN)

Internal Revenue Service (IRS)
May Apply
Renewal: one time
Type: registration

Even single-member LLCs without employees may need an EIN to open a business bank account. Obtained via IRS Form SS-4 or online application.

Certificate of Assumed Name (DBA)

Minnesota Secretary of State
May Apply
Fee: $30.00-$30.00
Renewal: one time
Type: registration

Required if using a trade name/DBA. Online filing available via portal.

LLC Articles of Organization

Minnesota Secretary of State
Required
Fee: $135.00-$135.00
Renewal: one time
Type: registration

Mandatory for all LLC formation. Annual renewal not required but must file biennial statement.

Biennial Statement for LLC

Minnesota Secretary of State
Required
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Maintains good standing for all domestic LLCs.

Minnesota Tax ID / Registration with Minnesota Department of Revenue

Minnesota Department of Revenue
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Most cleaning services require sales tax permit if charging tax on services (generally not, but check). Free online registration.

Unemployment Insurance Tax Account

Minnesota Unemployment Insurance Program
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Required for LLCs with employees. Register online.

Workers'' Compensation Insurance

Minnesota Department of Labor and Industry
May Apply
Renewal: one time
Type: certificate

Cleaning services typically require due to physical labor risks. No state license but proof of coverage required.

City of Minneapolis Business Tax / Occupational Privilege Tax

City of Minneapolis
May Apply
Fee: $50.00-$50.00
Renewal: one time
Type: registration

Other Minnesota cities may impose similar taxes. This example covers Minneapolis. Businesses in other municipalities should check local requirements (e.g., St. Paul, Duluth).

Local Option Sales Tax Registration (if applicable)

Minnesota Department of Revenue
May Apply
Renewal: one time
Type: registration

Local option taxes are automatically collected and remitted through the state system. No separate registration needed beyond state sales tax permit.

Hennepin County Business License

Hennepin County, MN
May Apply
Fee: $100.00-$100.00
Renewal: annual
Type: license

Cleaning services typically do not require a county business license unless in environmental services category; verify with county

City of Minneapolis Business License

City of Minneapolis
May Apply
Fee: $50.00-$300.00
Renewal: annual
Type: license

General business license required for all businesses; cleaning services fall under general category unless hazardous waste handling

City of Minneapolis Home Occupation Permit

City of Minneapolis
May Apply
Fee: $75.00-$75.00
Renewal: annual
Type: permit

Limits on employees, traffic, storage of cleaning supplies; must comply with zoning code Chapter 545

Minneapolis Zoning Verification

City of Minneapolis CPED - Zoning
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

Use Zoning Map at https://maps.minneapolismn.gov/CPZoning/; home occupations restricted in residential zones

City of St. Paul Business License

City of St. Paul
May Apply
Fee: $100.00-$500.00
Renewal: annual
Type: license

Required for all businesses including cleaning services per St. Paul Legislative Code Sec. 310

St. Paul Home Occupation Permit

City of St. Paul
May Apply
Fee: $75.00-$75.00
Renewal: annual
Type: permit

Limited to 25% of home floor area; St. Paul Zoning Code Chapter 63

Hennepin County Environmental Health Permit

Hennepin County Public Health
May Apply
Fee: $200.00-$500.00
Renewal: annual
Type: permit

Generally not required for standard residential cleaning; applies if biohazard or medical waste

Fire Inspection Certificate (Minneapolis)

City of Minneapolis Fire Department
May Apply
Fee: $85.00-$250.00
Renewal: annual
Type: permit

Fire Code based on IFC 2018; cleaning services may need if chemical storage

Building Permit for Modifications

City of Minneapolis
May Apply
Fee: $100.00-$100.00
Renewal: one time
Type: permit

Minneapolis Building Code Sec. 43.10; not required for pure office use without mods

Sign Permit (Minneapolis)

City of Minneapolis
May Apply
Fee: $150.00-$500.00
Renewal: one time
Type: permit

Zoning Code 537.410; wall signs up to 200 sq ft allowed in C1 zones

Workers' Compensation Insurance

Minnesota Department of Labor and Industry (MN DLI)
May Apply
Fee: $1.50-$3.00
Renewal: one time
Type: certificate

Mandatory for all employers with one or more employees in Minnesota, including part-time and minor employees. Sole proprietors are not required to cover themselves unless they elect coverage. LLC members may be exempt if they own at least 5% and file an exemption form (Form WCC-101).

General Liability Insurance

Not applicable (no state mandate)
Required
Fee: $500.00-$1500.00
Renewal: one time
Type: certificate

Not legally required by Minnesota for cleaning services, but strongly recommended. Often required by commercial landlords, clients, or contracts. Some local municipalities may require it for business licensing.

Professional Liability / Errors and Omissions Insurance

Not applicable
Required
Fee: $500.00-$1200.00
Renewal: one time
Type: certificate

Not legally required in Minnesota for cleaning services. However, recommended for protection against claims of property damage, poor service, or missed items. Not a state-mandated policy for this industry.

Surety Bonds (Contractor License Bond)

Minnesota Department of Labor and Industry (DLI)
May Apply
Fee: $100.00-$500.00
Renewal: one time
Type: certificate

Cleaning services typically do not require a contractor license unless they perform tasks like carpet installation, flooring, or structural cleaning that alters building systems. Routine cleaning is exempt. If no contractor license is needed, no bond is required.

Commercial Pesticide Applicator License

Minnesota Department of Agriculture
May Apply
Fee: $75.00-$75.00
Renewal: one time
Type: license

Required only if applying restricted-use pesticides. Exam required (commercial applicator categories). Most standard cleaning exempt.

Liquor Liability Insurance

Minnesota Department of Public Safety – Alcohol and Gambling Enforcement Division
May Apply
Fee: $500.00-$2000.00
Renewal: one time
Type: certificate

Only applicable if the cleaning business also operates as a venue or caterer that serves alcohol. Standard cleaning services do not require liquor liability insurance. Requires a liquor license from the Minnesota Department of Public Safety.

Business License Bond (Local)

Varies by municipality
May Apply
Fee: $100.00-$300.00
Renewal: one time
Type: certificate

Some Minnesota cities (e.g., Minneapolis, St. Paul) may require a general business license bond as part of the licensing process. Not state-mandated. Check with city clerk. Most cleaning services in small cities do not face this requirement.

Commercial Property Insurance

Minnesota Department of Labor and Industry (by industry practice; not legally mandated but operationally essential)
May Apply
Fee: $500.00-$1500.00
Renewal: one time
Type: certificate

Not mandated by Minnesota law, but often required by clients or landlords. Covers damage to business property from fire, theft, or vandalism.

Employer Identification Number (EIN)

Internal Revenue Service (IRS)
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

While single-member LLCs with no employees may not need an EIN (can use SSN), obtaining one is recommended for banking and vendor purposes. All multi-member LLCs must have an EIN.

Federal income and self-employment tax obligations for LLC

Internal Revenue Service (IRS)
Required
Renewal: one time
Type: filing

Single-member LLCs are disregarded entities and report income on Schedule C of Form 1040. Multi-member LLCs are taxed as partnerships and must file Form 1065. All members pay self-employment tax on net earnings.

OSHA Workplace Safety Program and Hazard Communication Standard (HCS)

Occupational Safety and Health Administration (OSHA)
May Apply
Fee: $100.00-$500.00
Renewal: one time
Type: permit

Cleaning services often use hazardous chemicals; employers must maintain Safety Data Sheets (SDS), label containers, and train employees on chemical hazards under 29 CFR 1910.1200. Also required to report work-related injuries and post OSHA Form 300 if over 10 employees.

OSHA Injury and Illness Recordkeeping

Occupational Safety and Health Administration (OSHA)
May Apply
Renewal: one time
Type: filing

Required for most industries; cleaning services are not on the partial exemption list. Must record work-related fatalities, injuries, and illnesses.

Americans with Disabilities Act (ADA) Title III Compliance

Department of Justice (DOJ)
May Apply
Renewal: one time
Type: permit

Requires physical accessibility of public-facing facilities and digital accessibility (e.g., website). For cleaning services, this may include accessible booking systems and service delivery accommodations.

Environmental Protection Agency (EPA) Safer Choice Partner Program (Voluntary)

Environmental Protection Agency (EPA)
May Apply
Renewal: one time
Type: permit

While not mandatory, cleaning businesses using EPA-certified products may promote them. No federal mandate to use Safer Choice products, but some clients may require it.

Federal Trade Commission (FTC) Advertising and Consumer Protection Compliance

Federal Trade Commission (FTC)
Required
Renewal: one time
Type: permit

Prohibits deceptive or misleading advertising (e.g., claiming "green" or "eco-friendly" without substantiation). Applies to all claims made in marketing, including websites and social media. Cleaning services making environmental claims must have scientific evidence.

Fair Labor Standards Act (FLSA) Wage and Hour Compliance

U.S. Department of Labor (DOL)
May Apply
Renewal: one time
Type: permit

Requires payment of federal minimum wage ($7.25/hour), overtime (1.5x regular rate after 40 hours/week), and proper recordkeeping. Independent contractor misclassification is a common risk in cleaning services.

Family and Medical Leave Act (FMLA)

Department of Labor (DOL)
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

Requires eligible employees (12 months with company, 1,250 hours worked) to receive up to 12 weeks of unpaid, job-protected leave annually for qualifying reasons.

Form I-9 Employment Eligibility Verification

U.S. Department of Homeland Security (DHS)
May Apply
Renewal: one time
Type: permit

Must verify identity and work authorization using acceptable documents. Employers must retain I-9 forms for 3 years after hire or 1 year after employment ends, whichever is later.

No Industry-Specific Federal License Required for Cleaning Services

Small Business Administration (SBA)
Required
Fee: $0.00-$0.00
Renewal: one time
Type: license

Cleaning services do not require federal licenses from agencies such as FDA, ATF, FCC, DOT, or FAA. All regulatory requirements are covered under general business, tax, labor, and safety rules.

Commercial Auto Insurance

Minnesota Department of Public Safety – Driver and Vehicle Services (DVS)
May Apply
Fee: $1200.00-$2500.00
Renewal: one time
Type: certificate

Required for all vehicles used for business purposes. Minnesota law mandates minimum liability coverage: $30,000 for bodily injury per person, $60,000 per accident, and $10,000 for property damage (30/60/10). Personal auto policies do not cover business use.

Product Liability Insurance

Not applicable
May Apply
Fee: $1000.00-$3000.00
Renewal: one time
Type: certificate

Not legally required unless selling physical goods. Cleaning service businesses that only provide labor do not need product liability insurance. If selling branded or third-party cleaning products, coverage is strongly recommended but not mandated by Minnesota law.

Step-by-Step Compliance Guide

  1. Begin by registering your business structure with the Internal Revenue Service (IRS), as this establishes your federal tax identity.
  2. Ensure compliance with Federal Trade Commission (FTC) rules regarding advertising and consumer protection to avoid potential penalties.
  3. Understand your obligations for Federal Income and Self-Employment Tax Filing, which currently has a fee of $160400.00.
  4. Comply with the Corporate Transparency Act by completing the Annual BOI Reporting to the Financial Crimes Enforcement Network (FinCEN).
  5. Retain accurate records of all tax and business transactions, as required by the IRS and potentially the Arizona Department of Revenue.
  6. Adhere to EPA regulations concerning the use of hazardous cleaning chemicals under the Toxic Substances Control Act (TSCA).
  7. Familiarize yourself with Federal Self-Employment Tax requirements, currently assessed at $168600.00.
  8. Confirm that your advertising practices align with FTC Endorsement and Advertising Guides to maintain ethical marketing standards.

Common Mistakes to Avoid

  • Assuming a single federal license covers all cleaning service operations is incorrect, as compliance is multifaceted.
  • Ignoring the FTC's advertising rules can lead to substantial fines and legal repercussions.
  • Failing to properly classify your business entity for tax purposes with the IRS can result in incorrect filings.
  • Neglecting to retain adequate tax and business records can trigger audits and penalties from the IRS.
  • Believing that only large cleaning companies need to worry about EPA regulations regarding hazardous chemicals is a common error.

Frequently Asked Questions

What federal agencies might require reporting from a cleaning service in Rochester, MN?

Several federal agencies may require reporting, including the IRS for tax obligations, the FTC for advertising compliance, and FinCEN for Beneficial Ownership Information (BOI) reporting under the Corporate Transparency Act. The EPA may also be relevant depending on the cleaning chemicals used.

Is there a specific federal license required to operate a cleaning service?

No, there isn't a single, industry-specific federal license required for cleaning services, according to the Small Business Administration (SBA). However, you must still comply with various federal regulations related to taxes, advertising, and chemical usage.

What are the potential costs associated with federal compliance for my cleaning business?

Costs vary significantly; Federal Income and Self-Employment Tax Filing can be $160400.00, while others, like BOI reporting, are currently free. FTC compliance fees also vary, and you may incur costs for professional tax advice.

How often do I need to renew federal compliance requirements?

Renewal frequency varies; some requirements, like the IRS tax filings, are one-time, while others, like business structure registration, may be annual. The BOI reporting is a one-time initial report, with updates required under certain circumstances.

What does the FTC regulate regarding cleaning services?

The Federal Trade Commission (FTC) regulates advertising and consumer protection practices, ensuring your marketing is truthful and doesn't mislead customers. This includes proper disclosure of services, pricing, and any endorsements you use in your advertising.

Need a personalized checklist?

Permit Finder asks follow-up questions to give you an exact list of permits.

Find Your Permits