You should trust both
the headhunter and the comany. Both of them do not need to cheat you. They don't get nothing by cheating you. Cheating is not American culture. It seems that you are not quite long in America. It is the best way, easiest way and happiest way to live in America to trust others and to be trusted. Good luck for your job hunting.