You can get the shiv by defeating inmates, I found one by defeating someone in the arena that bull dog guards
