I remember very little of it, unfortunately, so following details may not actually be correct. It was a rather thick book, bought in the 90's in London. It had two stories in it, and the one I'm interested in involved fighting Boba Fett in a (previously destroyed?) bar. It was set shortly before the original trilogy. You were, naturally, a jedi. It started as you landed on a planet, and if you managed to get killed in the spaceport by annoying the stormtroopers you'd wake up on the ship after a "premonition".
The game part of it was quite advanced, the most complex CYOA system I've seen - with items or clues that were used by adding a number to the current story number, as well as check box event tracker that allowed for different outcomes depending on what's happened. For instance, same story bit about travel could lead you to a bar or its smoldering ruins, depending on whether it has been destroyed or not.
It appears to match neither the official Choose Your Own Adventure books, nor the Game Books.