Mexican authorities are intensifying a search for a missing man who once ran for president of Mexico.