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: Start A Business In New Mexico
You can start your business now with LegalZoom HERE>
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.
7. Register as a Contractor.
Check with your local government to see if you need to register.
8. Worker’s Compensation.
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