The federal government fell into chaos Tuesday, as officials braced for potential interruptions to programs that range from protecting food safety to responding to natural disasters.