When a contractor or construction company is listed as a corporation on their w-9, does this eliminated them from being eligible for a 1099misc?

Yes, it does. You are not legally obligated to send Form 1099-MISC to corporations.