Should consulting firms receive 1099's?

It depends on the structure of the firm, if it is incorporated or not, whether the payer is required to send a 1099. However to be safe, many companies will send a 1099 regardless. There is no penalty for sending a 1099 if it's not required (assuming of course that it's otherwise correct).