Are you skilled at drywalling, roofing, plastering, carpentry, or painting? Do you have plumbing or electrician skills?
Instead of looking for construction jobs yourself, why not consider registering with construction employment agencies, construction headhunters, or construction recruitment companies? If you are hired by one of these companies, they will find the jobs for you, pay you, and do all the paperwork related to your hiring and your future jobs. They also may run interference for you if you are having problems with a boss on a job they’ve found for you.
Some construction employment agencies are simply construction-related departments of a larger agency such as Express Personnel, while others simply specialize solely in construction jobs.
If you have computer access, simply search for construction employment agencies or construction recruitment companies in or near where you live. Most agencies today will have websites, but at the very least you should be able to find a phone number to call or a physical address to visit. Some agencies will want you to have your own tools, but others may have employer-supplied tools or equipment. Be careful to register with agencies that charge fees to the employer only.