Balatro, I have had no personal experience with the "head hunter" route.However i have have had family members with high end technical knowledge that have. It is my understanding that they do NOT directly charge a fee to the applicant. Fees for their services are paid by the eventual employer to them after the employment begins. Not knowing what country you are seeking employment in i will give you an example from a "google" search that using the query "employment assistance services" produced 35,350,000 hits. The one i am reproducing is from Canada and may not be applicable for you. However it was only the 2ND listing so undoubtedly a more lengthy perusal will probably provide sources in other countries.
http://www.canadianbusinessdirectory.ca/category.php?cat=1012When i was referring to "networking" i actually meant using your association with Friends,family,ex associates from your previous times of employment.
Not knowing the extent of your family responsibilities (which certainly would be a factor in the relocation suggestion) if this is not an issue then try to determine within your country which areas are hiring people and determine if you have family or friends there that could put you up while you search for work. You could always hitchhike to get there or perhaps get a social or government agency to provide you with passage to get there. None of this stuff is easy (as I'm sure you know) but desperate situations often call for desperate actions. Again goodluck,truenorth