Let me write vectors without using bra-ket notation because I'm not familliar with it. Also let there be just 2 basis vectors, for ease of typing. Let $\langle a,b\rangle$ denote the inner product of $a,b$.
You are asking for the correct coefficients $a_1,a_2$ for the expansion
$$ v = a_1 u_1 + a_2 u_2$$
without using explicitly a change of basis from an original known basis, expressed solely in terms of $\langle v,u_i\rangle$. By taking inner products with the $u_i$, this is the same problem as trying to solve
$$ \mathbf v = M\mathbf a $$
where:
$$ \mathbf v = \binom{\langle u_1,v\rangle}{\langle u_2,v\rangle},\quad \mathbf a = \binom{a_1}{a_2},\quad M =\begin{bmatrix} \langle u_1, u_1\rangle & \langle u_1,u_2\rangle \\
\langle u_2, u_1\rangle & \langle u_2,u_2\rangle \end{bmatrix}.$$
So the coefficients are given by $M^{-1}\mathbf v$. With just 2 vectors, this is easy to write down explicitly,
$$ \mathbf a = \frac1{\langle u_1, u_1\rangle \langle u_2, u_2\rangle - \langle u_1, u_2\rangle\langle u_2, u_1\rangle }
\binom
{\phantom{+}\langle u_2, u_2\rangle \langle u_1, v\rangle
- \langle u_1, u_2\rangle \langle u_2, v\rangle}
{-\langle u_2, u_1\rangle \langle u_1,v\rangle
+ \langle u_1, u_1\rangle \langle u_2,v\rangle}$$
As requested, this is not written in terms of the canonical basis. It does involve a matrix in the derivation but once derived, the formula is plug-and-play. It is clear how the same idea works for any number of basis vectors.
Remark: this matrix $M$ is known as the Gramian matrix of the vectors $u_1,\dots,u_n$.