I think it's a fun question, and I can answer some of it.
If their event horizons don't "touch" I'd assume their courses will
change considerably but it would be a normal flyby - right?
While the relativistic speeds and time dilation might change things a bit, a flyby is still a flyby. They would either fly past each other, the dense objects would change direction as a result, but the combined kinetic energy and momentum would remain constant.
2nd option is they enter into orbit around each other. Pretty much the same with any 2 massive objects passing near each other.
But what happens if their event horizons "touch", if their event
horizons "overlap" just a few meters?
With classic (non Kerr) black holes, if the Event Horizons touch the black holes have no option but to merge. The Event Horizon is directly proportional to the radius, so when the 2 event Horizons touch it, as that happens, no longer 2 black holes but 1 black hole. The mass of the 2 objects combined has an event horizon that circles both of them.
For Kerr black holes this question is more complicated and I'm not sure but I think it's the same. once the event horizons touch it's no longer 2 separate black holes but one bigger one.
On the one hand both objects have a massive kinetic energy with
opposite directional vectors. And on the other hand nothing can escape
below the gravitational radius.
When you're talking about Event Horizons, Gravity always wins. Kinetic energy cannot exceed the speed of light, so it loses.
Where does all the kinetic energy go ? Would the two black holes
extremely deform, like creating a long string before they collapse
into spherical form?
A long string doesn't make any sense. A temporarily non-round event horizon as the holes merge seems possible, but think of a merger of 2 stretched balls, not a string. Each black hole is centered around it's "singularity", those shapes might warp some as the holes collide or spiral into each other. As an FYI, direct collisions would be rare. Spiraling into each other is much more common.
The kinetic energy gets absorbed inside the black hole. It can't, by definition of the black hole, escape. Total momentum is likely preserved.
And what if in a similar scenario one of the two objects is a neutron
star. Would the neutron star be ripped apart when it scrapes the black
hole on high-speed flyby ?
A few points to consider regarding a black hole. Anything that falls within a black hole's photon-sphere is unlikely to ever escape, so one of the magical distances to consider is 1.5 times the radius of the black hole where all orbits are destined to fall into the black hole. If the Black hole and Neutron Star are of similar size and the Neutron Star passes close to the event horizon and relativistic speed, then there's an interesting scenario where some of the Neutron Star (at close to the speed of light) would be outside the photon-sphere and have the momentum to escape and some of it would not. Neutron Stars are bound together very tightly, but the tidal forces would be very strong and it's possible that some of the Neutron Star material could get torn off in this hypothetical scenario. Would the entire neutron star be torn apart? Maybe. It's hard to say. The Math in that hypothetical is way above my pay-grade.
If the Neutron star is much smaller than the black hole, then it's likely inside the photon-sphere and it will spiral into the black hole, perhaps breaking apart in the process into an accretion disk, perhaps not, but it will get absorbed into the black hole if it's entirely within the photon-sphere, even at nearly the speed of light.
The problem with this hypothetical is that it's pretty much impossible. Objects the size of stars don't accelerate at nearly the speed of light relative to other near by stellar mass objects. What actually happens is described in the first answer to your question, the two dense objects would either have sufficient relative velocity to fly past each other or they would get caught into a mutual orbit that would likely lead to a merger. In the actual universe, a close to the event horizon fly-by between a Neutron Star and a black hole would result in a merger of the two. In theory, with enough kinetic energy the Neutron Star could fly close to and still fly past the black hole, but that much relative velocity probably never happens.
People smarter than me should feel free to correct anything I got wrong, but I thought this one was a fun one to answer.