People could go door to door giving their CVs and asking if there are jobs. Many people think that this isn't a way to get a job but they would be surprised how many times it works. Often companies conduct their interviews on the spot. Another way is putting billboards over the city with a brief resume, people have successfully done this throughout history too.