> An auction is the obvious solution. Submit bids with your application for the fee to be paid yearly to the USA and the highest bidders get the H1-B visas.

Nah. They can bid with salaries rather than fees. Better to just collect the income and payroll taxes while giving the visas to the most valuable guest workers possible.