company's have to get INS approval (by filling out a form I-129) to employ H-1B visa holders. Plus, the company must pay a $110 application fee plus a $500 special education fee.
To complete an I-129, the company must get a Labor Condition Application approved from the Department of Labor.
To get an LCA from the DoL, the company must get a "prevailing wage determination" from the state employment agency.