Bloomberg LP, the media company founded in 1981 by future three-term Mayor Michael Bloomberg, just gave Midtown’s sleepiest office corridor ... its lease at its 731 Lexington Ave.