Medefis Inc. announced it signed an agreement to provide vendor management services, including management of contingent labor from staffing firms, to Genesis Rehab Services, a firm that manages rehabilitation programs for skilled nursing centers, assisted living facilities, hospitals and other facilities.