It is illegal to charge an employee for finding a job offer. The EMPLOYER is the one who pays the agent. Fees for completing forms, within reason, you can understand, but the thousands of dollars you mention is NOT. Beware that any job which you are offered without meeting with the employer (establishing a relationship) has to be fake. Would YOU hire someone without even talking to them on SKYPE? Be very careful about the credentials of the consultant you use. Be sure they are approved. Good Luck.