Though the post office moved a few blocks away to an undistinguished modern building, this extravagant Beaux-Arts palace has fortunately been preserved.