Japan launched a massive search on Monday using 25,000 troops to scour its tsunami-ravaged northeast coast for thousands of bodies still missing more than six weeks after the disaster struck.