A coalition of Democratic senators are asking a federal appeals court to overturn a decision they say threatens the foundation of the modern federal workforce, warning that millions of government employees could lose long-standing protections against politically motivated firings.