Hello Julien,
Having only been an ex-pat in Paraguay for a short amount of time, I can only speculate on the area of work/industry, and potential job availability, that Paraguay will be experiencing shortly. That industry is the oil/gas drilling industry. To wit: Over the next several months, multiple companies will be gearing up to support the drilling that will begin taking place in western Paraguay. They will need a very diverse contingent of both skilled, and un-skilled workers. I hope this answers your question. If you need more info, please IM/PM me.
Regards