you cant go to labor dept to ask for help because your wife was working illegaly. if your wife was offered a job there should be a contract. the employer can simple deny your wife's employment with them. welcome to qatar.