How can I make a slideshow with tabbed navigation/menu?
In most Views slideshows I've seen, the navigation is just part of the normal slideshow, but themed to not overlap, unlike the images.

Configure the View to select whatever information you need in the navigation, end then make your theme place the navigation to the right.

I would be surprised if VS does not already have functionality for connecting clicks on some elements with sliding to a certain image, but I don't know the ins and outs of the module enough to give more specific recommendations.