In a notice to staff posted online and sent to employees, the department said it had found money to pay most of its employees beginning Sunday or Monday for their next pay period. They will not be paid for time worked since the shutdown began in December until the situation is resolved, said the notice, which was signed by William Todd, the deputy undersecretary of state for management.