The former NYC mayor had been on a ventilator, a spokesman said. Rudy Giuliani is hospitalized in critical condition and "is recovering from pneumonia" after being on a ventilator, his spokesman said.  The 81-year-old former New York City mayor is critical but stable, spokesman Ted Goodman said in a statement on Sunday. On Monday, Giuliani's spokesman said he is now breathing on his own, with his family and primary medical provider at his side. Giuliani served as New York City's mayor from 1994 to 2001. Goodman noted in Monday's statement that Giuliani "ran toward the towers to help those in need" on Sept. 11, 2001, "which later led to a diagnosis of restrictive airway disease." "This condition adds complications to any respiratory illness, and the virus quickly overwhelmed his body, requiring mechanical ventilation to maintain adequate oxygen and stabilize his condition," he said.…