If you are looking for a construction company Brooklyn NY for your work in and around New York City, you will be spoilt for choices. There are companies in almost every street, ranging from small startups run by 20 somethings who outsource all the work, and also mid-size corporates with hundreds of employees.