I don't believe it is worth paying $500 just for consulting services unless they are going to guarantee a job for you. Since H-1B is employer specific you prospective employer will have to submit the application on your behalf and they would advise you on what documents are needed.

Good Luck!