The Department of Corrections and Rehabilitation is requesting innovative proposals for temporary and relief on-site nursing services.