If they are incorporated, no 1099 needs to be issued. You are not required to issue 1099s to corporations.
Regular sole proprietorship companies need to be issued a 1099MISC if they are paid over $600 in a year.
