From re- + staff.
restaff (third-person singular simple present restaffs, present participle restaffing, simple past and past participle restaffed)