My topology book defines topological equivalence as
Two metric spaces $(A,d_A)$ and $(B,d_B)$ are topologically equivalent if there are inverse functions $f:A\to B$ and $g:B\to A$ such that $f$ and $g$ are both continuous.
I've been using this definition to prove topological equivalence, but it get very tedious hunting for a continuous function and its inverse, and then proving the continuity of both.
How can I prove the existence of such functions without finding them? Does anybody know of an example of a proof that does this (perhaps even a proof here on math SE that shows topological equivalence without actually finding the functions)?
Your question can be generalized: how do you prove the existence of anything in mathematics, without finding it?
I have no answer to this question, I don't know how to do it.
There are of course many, many existence proofs in mathematics, and in particular many in topology. Often you can prove existence of a homeomorphism just by quoting one of those theorems, however that simply means that the construction which proves existence is hidden in the proof of the theorem.
A good example of this process is the classification of surfaces:
When you work through the proof of that theorem, you will see that it's a lot of hard work to construct the desired homeomorphisms. There's no getting around that.
But, I can then go on to prove existence corollaries without having to construct a homeomorphism, for example:
Proof: None of the other surfaces in the above list have Euler characteristic $1$, and Euler characteristic is invariant under homeomorphism. QED.
However, this does not really allow you to avoid the hard work of constructing a homeomorphism. Instead, this is just hiding the construction of the homeomorphism in the proof of the classification theorem.
But to me, there is a more important point: you are asking to take all the fun out of mathematics. I think of an existence proof as a hunt for an elusive quarry deep in a dark dank forest, or as digging deep into the earth for a rare, mythical, sparkly gem. There's something beautiful to be found, and I'm going to find it!