A man who allegedly shot dead a construction worker and wounded three at their office in Japan is on the run, police said Monday, marking a rare incident of gun violence in the country.