I've fired a doctor and a nurse, and it turns out they never left! They did get the little exit icon and they walked out of the hospital and disappeared. But they show up extremely tired and extremely unhappy in my staff list. And if I click to center on them, the game thinks they're on the edge of the map somewhere. I think I'm still paying them wages even though they aren't working.