Show that there exists $a$, $b$ in $G$ such that $|a| = p$ and $|b| = q$ Show that there exists $a$, $b$ in $G$ such that $|a| = p$ and $|b| = q$, where $G$ is a non-abelian group with $|G| = pq$ where $2 < p, q$ are distinct primes.
Is there a way to do this without Sylow or Cauchy Theorem? Using the conjugacy class equation $|G| = |Z(G)|+∑[G:N_G(x_j)]$?

Yes, the class equation is the right tool, but first you have to rule out the options $|Z(G)|=p,q$. In fact, suppose $|Z(G)|=p$; then there is some $x\in G\setminus Z(G)$, and hence  $Z(G)<C_G(x)<G$; but then (Lagrange) $p\mid |C_G(x)|$ and $|C_G(x)|\mid pq$; namely, $|C_G(x)|=kp$ for some integer $k>1$, and $kp\mid pq$; so, $k\mid q$ and hence ($k>1$) $k=q$. Therefore $|C_G(x)|=pq$, namely $C_G(x)=G$: contradiction. Exactly the same argument leads to $|Z(G)|\ne q$. Therefore, your non-abelian $G$ must have trivial center, and every non-trivial element must have centralizer of order $p$ or $q$. It is not possible that all such elements have centralizer of order $p$, though, because then the class equation would yield $pq=1+kq$ (contradiction, as $q\nmid 1$). Likewise, it is not possible that all such elements have centralizer of order $q$, because then the class equation would yield $pq=1+lp$ (contradiction, as $p\nmid 1$). Therefore, there must be centralizers of order $p$ and centralizers of order $q$. But a group of prime order is generated by any of its nontrivial elements, so there are elements of order $p$ and elements of order $q$. (Moreover, the assumption $p,q>2$ didn't enter the argument, and hence the claim holds also in case one of the two primes is $2$.)
