Is there a general way to parameterize all implicit functions?

I'll answer your three specific questions for the case of curves. Surfaces are not much different.

Can all surfaces (curves) described by an implicit function be parameterized? (If yes, then what is the general way?)

(1) No. Every parametric equation $t \mapsto \mathbf{x}(t)$ gives you a connected curve (i.e. one piece), if the equations are continuous functions. This is a basic result from topology: the curve is the continuous image of a connected set and so is itself connected. But, on the other hand, it's easy to find equations of the form $f(x,y)=0$ that represent non-connected sets with multiple pieces. The curve $xy = 1$ is a simple example. In the cases where parametric equations can be obtained, there are various creative techniques for deriving them. I wouldn't say that there is any one "standard" technique.

If $f(x,y)$ is a polynomial, then the curve $f(x,y)=0$ can be parameterized using rational functions if and only if its genus is zero. So, curves of degree 1 (straight lines) and curves of degree 2 (conics) can always be parameterized. A cubic curve (degree 3) can be parameterized if and only if it has a double point.

Can all surfaces (curves) described by parametric vector equations be represented using implicit function? (If yes, then what is the general way?)

(2) In general, I don't know. But if the parametric equations are polynomials or rational functions, you can use elimination theory (specifically "resultants") to get an implicit equation. You can google these terms. As the degree of the functions goes up, the complexity of the algebra gets nasty pretty quickly, so you'll need a computer algebra system (like Maple or Mathematica) to work through the details

Compare the set of all parameterized surfaces (curves) and the set of all surfaces (curves) represented by implicit function. (which is which super-set?)

(3) For the case of rational (including polynomial) functions, parametric curves/surfaces are a subset of implicit curves/surfaces. If you're given parametric equations, and you want an implicit equation, then you can use resultants, as described in part (2).

All of this stuff belongs to the field of "algebraic geometry". Modern algebraic geometry probably won't help you much, but the textbooks written around the end of the 19th century were full of this sort of thing. For example, look at Salmon's "Lessons Introductory to the Modern Higher Algebra", written in 1885. For an easy-to-understand modern introduction, I recommend these notes. Chapters 17 and 18 cover conversion from parametric to implicit form very thoroughly; chapter 19 discusses the other direction, though rather briefly.

See also this answer, and this one.

One famous example of how to obtain a parametric curve for (parts of) an implicit function is by Hamilton's equations. The "Hamiltonian" is your implicit function (which is not time dependent in this case). The system is therefore given by

$$\begin{cases} \frac{\partial x}{\partial t} &=& -\frac{\partial f}{\partial y}\\ \frac{\partial y}{\partial t} &=& \frac{\partial f}{\partial x} \end{cases}$$

together with some initial conditions. These equations guarantee that $f(x,y)$ is constant in $t$ so $(x,y)$ traces a level curve (or rather a parts thereof) of $f$. It is instructive to explicitly solve this system for $f(x,y) = x^2+y^2$ and $f(x,y)=xy$. In particular note that in the latter case only one of two connected components is obtained. More obstructions can occur if level sets have double points.

Even if solutions cannot be explicitly obtained (in closed form) Hamilton's equations are still of theoretical value and not only in physics.

For some polynomial equations there exist other —sometimes simpler— methods. For example for conic sections or cubics with a double point.