Licensing requirements vary by state and job type. Many handymen do not need a license for minor tasks, but more complex jobs may require one.