General approach
The general idea is to find the conditions for a linear map $\phi:\mathfrak g\to\mathfrak h$ to be an invertible Lie algebra homomorphism, and thus such that $\phi([g_1,g_2])=[\phi(g_1),\phi(g_2)]$ for all $g_1,g_2\in\mathfrak g$. Here $\mathfrak g,\mathfrak h$ are generic Lie algebras over some as-of-yet unspecified field. We must clearly assume them to have the same dimension if we are to hope for $\phi$ to be invertible.
Let $\{e_i\}\subset\mathfrak g,\{t_i\}\subset\mathfrak h$ be bases for $\mathfrak g,\mathfrak h$, respectively, and write the corresponding structure coefficients as
$$[e_i,e_j] = {c_{ij}}^k e_k,
\qquad [t_i,t_j] = {d_{ij}}^k t_k.$$
Let us also write the coefficients of $\phi$ as $\phi(e_i)=\sum_j \phi_{ji}t_j$.
We thus must have
$$
\phi([e_i,e_j]) =
\sum_k {c_{ij}}^k \phi(e_k) =
\sum_{k\ell} {c_{ij}}^k \phi_{\ell k} t_\ell
\\ =
[\phi(e_i),\phi(e_j)]
= \sum_{mn} \phi_{mi}\phi_{nj} [t_m,t_n]
= \sum_{mn\ell} \phi_{mi}\phi_{nj} {d_{mn}}^\ell t_\ell.
$$
In summary, we have the conditions
$$\sum_k {c_{ij}}^k \phi_{\ell k}
= \sum_{mn} \phi_{mi} \phi_{nj} {d_{mn}}^\ell,$$
for all $i,j,\ell$.
Specific case $\mathfrak{sl}(2,\mathbb C)\to\mathfrak{so}(3,\mathbb C)$
We are looking for a linear operator $\phi:\mathfrak{sl}(2,\mathbb C)\to\mathfrak{so}(3,\mathbb C)$ that preserves the Lie structure.
The (complex) Lie algebra $\mathfrak{sl}(2,\mathbb C)$ is generated by three basis elements, $e_1,e_2,e_3$, such that
$$[e_3,e_1]=2e_1,\qquad
[e_3,e_2]=-2e_2,
\qquad [e_1,e_2]=e_3.$$
For the complex Lie algebra $\mathfrak{so}(3,\mathbb C)$ we have the basis $\{t_1,t_2,t_3\}$ with $[t_i,t_j]=\epsilon_{ijk}t_k$.
The conditions found above thus become here:
$$
2\phi_{k1} = \sum_{ij} \phi_{i3}\phi_{j1} \epsilon_{ijk},
\qquad 2\phi_{k2} = -\sum_{ij}\phi_{i3}\phi_{j2} \epsilon_{ijk},
\\ \phi_{k3} = \sum_{ij}\phi_{i1}\phi_{j2} \epsilon_{ijk}.
$$
More explicitly, this is the system of equations:
$$
2\phi_{11} = \phi_{23}\phi_{31} - \phi_{33}\phi_{21},
\quad 2\phi_{21} = \phi_{33}\phi_{11} - \phi_{13}\phi_{31},
\quad 2\phi_{31} = \phi_{13}\phi_{21} - \phi_{23}\phi_{11}, \\
2\phi_{12} = \phi_{33}\phi_{22} - \phi_{23}\phi_{32},
\quad 2\phi_{22} = \phi_{13}\phi_{32} - \phi_{33}\phi_{12},
\quad 2\phi_{32} = \phi_{23}\phi_{12} - \phi_{13}\phi_{22}, \\
\phi_{13} = \phi_{21}\phi_{32} - \phi_{31}\phi_{22},
\quad \phi_{23} = \phi_{31}\phi_{12} - \phi_{32}\phi_{11},
\quad \phi_{33} = \phi_{11}\phi_{22} - \phi_{21}\phi_{12}.
$$
It remains to find a solution for these $9$ equation, that also satisfies the invertibility condition: $\det\phi\neq0$.
A known solution
Without attempting to solve these equations head on, there is one solution we already know.
Indeed, we can easily verify the relations
$$[2i t_3, i(t_1\pm i t_2)] = \pm 2i (t_1\pm it_2),
\qquad [i(t_1+it_2),i(t_1-it_2)]= 2i t_3,$$
which implement the isomorphism $\mathfrak{sl}(2,\mathbb C)\to\mathfrak{su}(2)_{\Bbb C}$.
This means that
$$\phi = \begin{pmatrix}
i & i & 0 \\ -1 & 1 & 0 \\ 0 & 0 & 2i
\end{pmatrix}$$
is one of the isomorphisms we've been looking for.
One can then readily verify that this $\phi$ satisfies the nine conditions given above, and that $\det\phi=-4\neq0$.
Head-on solution to the equations
Well, I suppose I wanted to hurt myself a little today, so I went on and worked out the landscape of possible solutions to the 9 equations above, with the help of Mathematica.
$\phi_{11}=\phi_{21}=0$ implies $\phi=0$.
$\phi_{11}=0, \phi_{21}\neq0$ implies
$$\phi_{13} = \pm2 i, \qquad 2\phi_{31}=\pm 2i \phi_{21}.$$
Moreover, we have the conditions
$$\phi_{12}^2\phi_{21}^2=4+4\phi_{21}\phi_{22},
\qquad \pm 2i\phi_{12}\phi_{21}=2\phi_{23},
\\ \pm 2i (\phi_{12}^2\phi_{21}-2\phi_{22})=4\phi_{32},
\qquad \phi_{21}\phi_{12}+\phi_{33}=0.$$
Using these we get the matrices
$$\begin{pmatrix}0 & \phi_{12} & \pm 2i \\ \phi_{21} & \phi_{22} & \pm 2i \phi_{12}\phi_{21} \\ \pm i\phi_{21} & \mp \frac{i}{2} (\phi_{12}^2\phi_{21}-2\phi_{22}) & -\phi_{12}\phi_{21}\end{pmatrix},$$
with the additional condition
$$\phi_{12}^2\phi_{21}^2 = 4 + 4\phi_{21}\phi_{22}.$$
The determinant of this matrix reads
$$\det(\phi) = -2 \phi_{12}^2\phi_{21}^2 + 4 \phi_{21}\phi_{22},$$
and we thus have an invertible matrix.
If $\phi_{11}\neq0$ and $1+\phi_{11}\phi_{12}\neq0$, then
$$\begin{pmatrix}
\phi_{11} & \phi_{12} &
\pm2i\sqrt{1+\phi_{11}\phi_{12}} \\
\phi_{21} & \phi_{22} &
\frac{\phi_{13}(\phi_{12}\phi_{21}+\phi_{11}\phi_{22})}{2(1+\phi_{11}\phi_{12})} \\
\frac12(\phi_{13}\phi_{21}-\phi_{11}\phi_{23}) &
\frac12(\phi_{12}\phi_{23}-\phi_{13}\phi_{22}) &
\frac12(\phi_{11}\phi_{22}-\phi_{12}\phi_{21})
\end{pmatrix},$$
where in the third row $\phi_{13}$ and $\phi_{23}$ are to be replaced with their explicit expressions (I didn't do it here to keep the expression from exploding). The final expression thus depends on the variables $\phi_{11},\phi_{12},\phi_{21},\phi_{22}$. The additional condition on this matrix is
$$2\sqrt{(1+\phi_{11}\phi_{12})(\phi_{11}^2+\phi_{21}^2)}
= \pm [\phi_{11}^2\phi_{22} - \phi_{21}(2+\phi_{11}\phi_{12})].$$
There is probably a way to see the compatibility of this condition with the determinant condition, but the equation get a little bit too unwieldy for me.
If $\phi_{11}\neq0$ and $1+\phi_{11}\phi_{12}=0$ (note that this is the case for the solution given at the beginning), we find
$$\begin{pmatrix}
\phi_{11} & \phi_{12}& 0 \\
\phi_{21} & \phi_{12}^2\phi_{21} & \pm2i\sqrt{1+\phi_{12}^2\phi_{21}^2} \\
\mp i \phi_{11}\sqrt{1+\phi_{12}^2\phi_{21}^2} &
\pm i\phi_{12} \sqrt{1+\phi_{12}^2\phi_{21}^2} &
-2 \phi_{12}\phi_{21}
\end{pmatrix},$$
whose determinant is
$4\phi_{12}\phi_{11}$, which is consistent with our original solution, choosing $\phi_{11}=\phi_{12}=i$ and $\phi_{21}=-1$. We also see that this is a valid solution whenever $\phi_{12},\phi_{11}\neq0$.
An example of a class of solutions generalising the one we gave at the beginning is obtained fixing $\phi_{11}=\phi_{12}=i$ but leaving free $\phi_{21}$:
$$\begin{pmatrix}
i & i & 0 \\
\phi_{21} & -\phi_{21} & \pm 2i\sqrt{1-\phi_{21}^2} \\
\pm \sqrt{1-\phi_{21}^2} & \mp \sqrt{1-\phi_{21}^2} & -2i \phi_{21}
\end{pmatrix}.$$
For example, if $\phi_{21}=0$ we get
$$\phi = \begin{pmatrix}
i & i & 0 \\
0 & 0 & \pm 2i \\
\pm 1 & \mp 1 & 0
\end{pmatrix}.$$
Mathematica code
The snippet I used to make exploring the solutions easier is
expr\[Phi][k_, 1] := 1/2 Sum[
\[Phi][i, 3] \[Phi][j, 1] LeviCivitaTensor[3][[i, j, k]],
{i, 1, 3}, {j, 1, 3}
];
expr\[Phi][k_, 2] := -(1/2) Sum[
\[Phi][i, 3] \[Phi][j, 2] LeviCivitaTensor[3][[i, j, k]],
{i, 1, 3}, {j, 1, 3}
];
expr\[Phi][k_, 3] := Sum[
\[Phi][i, 1] \[Phi][j, 2] LeviCivitaTensor[3][[i, j, k]],
{i, 1, 3}, {j, 1, 3}
];
Reduce[
Flatten@Table[
[Phi][i, j] == expr[Phi][i, j],
{i, 3}, {j, 3}
],
Flatten@Array[[Phi]@## &, {3, 3}]
] // FullSimplify
and then adding assumptions as appropriate.