General small business start up,1st., 2cd, 3rd,steps.?

In registering to strat a small (general contractor/handyman/landscaper type)business,what licenes do I need to pick up (cost ?). Do I register name 1st, and who determinds if my name is availible,