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.