Olivia Nuzzi, who was fired from New York magazine over a controversy involving her relationship with Robert F. Kennedy Jr., has received numerous job offers from other media outlets.