Across Japan, where the population has been shrinking for over a decade and nearly a third of people are at least 65 years old, the hunt for manual labor has reached city hall.