Here is sketch of a completely different proof. Note that we need to assume that $m,n,k>1$.
Let $K$ be any field containing primitive $i$th roots of $1$ for $i=2m,2n,2k$. Then the group ${\rm PSL}(2,K)$ contains elements $a,b$ of order $m$ and $n$ such that $ab$ has order $k$. (So by choosing $K$ to be a finite field, we get finite examples.)
The construction makes use of the fact that the order of an element of ${\rm SL}(2,K)$ with distinct eigenvalues is determined by its trace.
So we can take $A= \left(\begin{array}{cc}\lambda&1\\0&\lambda^{-1}\end{array}\right)$ of order $2m$, $B = \left(\begin{array}{cc}\mu&0\\t&\mu^{-1}\end{array}\right)$ of order $2n$, where we choose $t \in K$ such that the trace of $AB$ is equal to $\nu + \nu^{-1}$, where $\nu$ has order $2k$ in $K$. Then $AB$ has order $2k$, and we define $a$ and $b$ to be the images of $A$ and $B$ in ${\rm PSL}(2,K)$.
(I have a feeling that this construction has been given here before.)
Example: $m=3$, $n=4$, $k=3$. We choose $\lambda$ and $\mu$ to be primitive $2m$th and $2n$th roots of unity, so 6th and 8th in this case.
Let $\nu$ be a primitive $2k$th root of unity (so 6th in this example).
The trace of $AB$ is $t+\lambda\mu + \lambda^{-1}\mu^{-1}$, so choose $t = \nu + \nu^{-1} - \lambda\mu - \lambda^{-1}\mu^{-1}$.
You can always choose $K = {\mathbb C}$. If you want a finite example, then choose $K = {\mathbb F}_q$, where $q-1$ is divisible by $2m$, $2n$ and $2k$. So in this case you could choose $q=25$, or $49$, or $73$, etc.