Could it be the vice is not bent but that the paring knife has a flat grind which does look like a gap along side the blade and clamp. Might just need to use double sided tape or something like thin leather to hold the flat ground blade in the clamp.
Lucky