The first wave of federal workers will start receiving paychecks on Saturday as the government begins to reopen after a record-long shutdown.