Suppose you have a vector space $V$ (without an inner product) with a basis $B = \{ \vec{v}_i \}$. Does there always exist a choice of inner product $I$ with which you can endow $V$ that will render the basis orthonormal, i.e. $I(\vec{v}_i, \vec{v}_j) = \delta_{ij}$ for all $\vec{v}_i, \vec{v}_j \in B$?
I think that this is the answer, but please let me know if I'm getting anything wrong:
If $V$ is finite-dimensional, then the answer is yes. Here's an explicit construction of the inner product $I$. For any two vectors $\vec{a}, \vec{b} \in V$, decompose them into linear combinations of basis vectors $\vec{a} = \sum_{i=1}^n \alpha_i \vec{v}_i$ and $\vec{b} = \sum_{i=1}^n \beta_i \vec{v}_i$. This decomposition is unique, even if there isn't an inner product. (But unlike in the case of an orthonormal basis for an inner product space, each coefficient $\alpha_i$ won't just depend on the vectors $\vec{a}$ and $\vec{v}_i$, but on $\vec{a}$ and the entire basis $B$). Then define $$I(\vec{a}, \vec{b}) := \sum_{i=1}^n \alpha_i^* \beta_i.$$ I haven't worked it out, but I think that it's fairly straightforward to show that this form satisfies all the requirements for an inner product, and clearly $B$ is orthonormal with respect to it. (Is there a quicker construction for $I$?)
If $V$ is infinite-dimensional, then the answer is no. There are several different notions of "basis" that we need to distinguish, primarily a Hamel basis and an orthonormal basis for a Hilbert space. Without any preexisting inner product structure, there's no meaningful sense of an orthonormal basis, or even a "pre-orthonormal basis" that just needs a simple additional inner product. So we must be talking about a Hamel basis. In this case, (I believe that) we can't always construct an inner product $I$ w.r.t. which the Hamel basis $B$ is orthonormal, because the series defined above doesn't necessarily converge, and no other construction works.
Does this sound right?