Here are some steps on how to become a legal handyman business in the state of Wyoming. You may want to start here: How To Start A Handyman Business.
Getting started– The state of Wyoming has created a few links to help you start your business: http://www.sos.wv.gov/business-licensing/Documents/StartingABusinessGuide.pdf and http://www.business4wv.com/b4wvpublic/default.aspx?pagename=startbusiness
-Register your handyman business name.
Find out more about business names here: http://soswy.state.wy.us/Business/Docs/HowToChooseACompanyName.pdf
-Select your business structure.
Sole-proprietor, LLC, Partnership, Corporation, etc. Find out more here: http://soswy.state.wy.us/Forms/Publications/ChoiceIsYours.pdf
-Register your handyman business.
Find out more about how register your handyman business with the state of Wyoming here: https://doe.state.wy.us/wyereg/
-Open a Business Checking Account.
You will need to open a separate bank account for your handyman business with your new business name.
-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://revenue.wyo.gov/ and http://www.irs.gov/Businesses/Small-Businesses-&-Self-Employed/Starting-a-Business
-Get Liability Insurance.
Find an insurance agent that offers liability insurance. You may want to shop around, as prices and options can vary.
-Register as a Contractor.
Check with your local government to see if you need to be registered.
The insurance agency that provided your liability insurance should be able to help with this.
-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.
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.
-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