A good friend of mine looked for a job for over a year before she signed a temporary employment contract for a job through an employment agency.
Even though she did not receive any medical benefits or anything like vacation time or sick pay, she at least knew she had a full time job for a year.
At the end of that year, the company offered her a full time, permanent position which she gladly accepted. This was such a relief to her knowing she now had a permanent job with benefits again.
The temporary employment contract was the first step, and even though she didn't have benefits, knowing she had income coming in for at least another year was very helpful.