There are a few steps to take to start a handyman company in the state of New Mexico. You may want to start here: How To Start A Handyman Business.
Getting started– New Mexico has a website to help you get your business started: https://gonm.biz/business-resource-center/
1. Register your handyman business name.
You may not need to register your business name unless you want to trademark it. Make sure no one else is using the name you choose here: https://portal.sos.state.nm.us/BFS/online/CorporationBusinessSearch
2. Select your business structure.
Sole-proprietor, LLC, Partnership, Corporation, etc. Find out more here: http://www.hg.org/busstructure.html
3. Register your handyman business.
You can register your handyman business with the state of New Mexico here: http://www.tax.newmexico.gov/Businesses/register-your-business.aspx
4. Open a Business Checking Account.
You will need to open a separate bank account for your handyman business with your new business name.
5. Find out about taxes and hire an accountant.
You may want to file your own taxes if you are a small company. As you grow, it will be easier to have an accountant do the work. More info about taxes here: http://www.tax.newmexico.gov/Businesses/register-your-business.aspx and http://www.irs.gov/Businesses/Small-Businesses-&-Self-Employed/Starting-a-Business
6. Get Liability Insurance.
Find an insurance agent that offers liability insurance. You may want to shop around, as prices and options can vary.
7. Register as a Contractor.
Check with your local government to see if you need to register.
8. Worker’s Compensation.
The insurance agency that provided your liability insurance should be able to help with this.
9. Get Health Insurance.
Since you will be self-employed, you will need your own health insurance. If you have employees, you will need a plan that will include their health needs also.
10. City License.
You may be required to obtain a license to operate your handyman business in a particular locale, whether you are a resident, or not.
Depending on the locale, you may need to apply for permits before commencing certain types of handyman-related jobs.
12. Building Code and Inspections.
You must be aware of building codes for particular jobs, and may be subject to inspections.
Depending on how many employees you have, you may need to follow OSHA regulations. http://www.osha.gov