Okay, there are technically four questions here, but I'm willing to have a stab anyway.
[Are there organisms that c]ould survive [65,000 years], perhaps
frozen or in a dormant state;
Probably/possibly (prossibly?). There are claims of the recovery of viable bacteria from samples that have been frozen for millions of years, and viable green algae have been growth from permafrost samples at least 5,000-7,000 years old. Dormant bacteria have also been reportedly recovered from 25-40 million year-old amber and salt crystals formed 250 million years ago. Several of these results are controversial, since in some cases the organisms's genomes are suspiciously modern, and it's not clear whether they could represent sample contamination, but confidence in several of the ones in the range of 10-100,000 years seems to be fairly high (for example, this Carnobacterium recovered from 32,000-year-old permafrost . Using freezing methods optimised for viability, it should be possible to achieve better viability levels than occur naturally (but you'd have to test your samples after 65,000 years to make sure!).
It's also (with a fairly high degree of confidence) probably possible to create micro-environments containing viable bacterial communities that can survive for thousands of years without light or nutrients, but this looks like it would require liquid water, and the maximum lifespan of most radioisotope thermal generators (RTGs), which would be the lowest-maintenance form of heat generation, is only a few thousand years (I am not a physicist though - you might want to post this on Space.SE).
[are there organisms that w]ould have a fair probability of surviving
in the barren oceans (or land if preferred)
Yes, if you have liquid water and CO2. If you don't, you might need to engineer something. There are various currently-available technologies for inferring the atmosphere of exoplanets.
I'd recommend sending as many species as possible to encourage the formation of a complex ecosystem (and increasing the chance that one of them survives!). The gypsum-crystal samples mentioned above contained around 40 strains of bacteria plus several viruses, so that's a start. Maybe try freeze-thawing that first. Happily (pretty much by definition) any crystals proven to contain bacteria are water-soluble, so if the planet has an ocean of water then they'll eventually dissolve, releasing their (hopefully) highly invasive payload.
[Are there organisms that would e]ventually have a change of evolving
to more complex lifeforms?
This is the easiest one to answer: an unqualified yes. Any organism relying on error-prone information storage (so DNA, RNA, or pretty much anything else) is capable of evolution.
If possible, give a rough estimate of how likely you think that would
be -- would we need to send 10 probes for a good chance, or billions
This is the problem. The reasons go rather beyond this SE (again, maybe try Space.SE) but literally any machine you can conceive based on anything more complex than chemistry or melting points is going to fail after 65,000 years in space. Forget computers, moving parts, rockets, etc. So how do you do it? You really want something that starts to melt as it approaches the other star and releases tens of thousands of packets, each containing copies of everything you're trying to seed the planet with and capable of surviving re-entry (for this, you should post another question on Space.SE - those guys are going to love you). Even so, I don't have the figures for this (again, Space.SE) but I have a very, very strong suspicion that since you're basically throwing darts at a pinhead millions of miles away you'd need to build a moon-based factory or something and fire synthetic comets/meteors containing your payload every few minutes for thousands of years. But since that's trivial compared to the travel time, and that in turn is miniscule compared to the time it'd take for the arrivals to evolve into anything worth visiting, I imagine that's fine. Launch early, launch often.
(I have posted a related question on Space.SE)