Union leaders representing hundreds of thousands of federal workers urged both parties to negotiate as their members prepared to receive their last paychecks until the standoff is resolved.