Vostatek's crossbow is in a locked cave at the bandit camp where you find Vostatek's black horse.

Location

If you saved Vostatek from wolves then you should get a quest to save his black horse from bandits.

The locked cave in bandit camp is where the crossbow is located.

Key

Key is in one of bandit's loot.