I like
Joseph, nn
Joe, for boys and men.
Josephine seems to shorten to
Jody nowadays, which I heartily dislike; I'm not that fond of
Josie either, but it's an improvement.
I'd be happy with
Victoria. I'd use
Vickie IRL, because that is what my friend's parents named her (and bickered ever after because her father registered the birth and used the
Vickie spelling which her mother didn't prefer). Also, using
Vickie would save its bearer from the terrible fate of having the nn
Tory. With UK politics being in the state they are,
Tory should be avoided at all costs.