Let $A$ be a (not necessarily unital) complex $*$-algebra, i.e. an algebra over $\mathbb{C}$ together with an involution $*: A \to A$.
There exists at most one norm on $A$ turning $A$ into a $C^*$-algebra with respect to this norm. For instance, if $A = \mathcal{C}(X)$ where $X$ is a compact Hausdorff space, then the only norm on $A$ turning $A$ into a $C^*$-algebra is $\|f\| = \sup_{x \in X} |f(x)|$.
However, there could still exist several or no norms on $A$ such that the completion of $A$ with respect to this norm becomes a $C^*$-algebra. For instance, if $A$ and $B$ are $C^*$-algebras and $A \otimes B$ is their algebraic tensor product, then this can be turned into a $*$-algebra in an obvious way, but in general there exists several norms on the tensor product that completes it into a $C^*$-algebra.
I was wondering if there was any characterization of the $*$-algebras $A$ with the property that such a norm exists, or at least some necessary or sufficient conditions.
The question you ask can be rephrased as follows: We wish to know when there exists a $C^{\ast}$ algebra $B$ and a $\ast$-homomorphism $\pi_u : A \to B$ with the universal property that if $C$ is any other $C^{\ast}$-algebra, and $\varphi : A\to C$ any $\ast$-homomorphism, $\exists$ a unique $\ast$-homomorphism $\mu : B\to C$ such that $$ \mu \circ \pi_u = \varphi $$ The pair $(B,\pi_u)$ is called the universal $C^{\ast}$-envelope of $A$.
We have the following theorem, giving a condition that is sufficient for such an envelope to exist, but perhaps it is hard to check.
Proof:
Suppose $A$ has a $C^{\ast}$-envelope $(B,\pi_u)$, then for any $\ast$-represention $\pi :A\to B(H)$, there is a $\ast$-homomorphism $\mu :B\to B(H)$ such that $\mu \circ \pi_u = \pi$. Then, it follows that $C_x := \|\pi_u(x)\|$ works since $\mu$ is contractive.
Conversely, suppose such a $C_x$ exists for each $x\in S$, then such a $C_x$ also exists for any $x\in A$ (since $A$ is merely polynomial expressions in $S\cup S^{\ast}$). For each $x\in A$, let $C_x \geq 0$ be minimal with the property $(1)$.
Then fix $x\in A$: For each $n\in \mathbb{N}, \exists$ as $\ast$-representation $\pi_n : A\to B(H_n)$ such that $$ \|\pi_n(x)\| \geq C_x - 1/n $$ Take $\pi_x := \oplus \pi_n$ and $H_x := \oplus H_n$, then $\pi : A\to B(H_x)$ is a $\ast$-representation such that $$ \|\pi_x(x)\| = C_x $$ Now set $$ H = \oplus_{x\in A} H_x \text{ and } \pi_u := \oplus_{x\in A} \pi_x $$ Then $\pi_u : A\to B(H)$ is a $\ast$-representation such that $$ \|\pi_u(x)\| = C_x \quad\forall x\in A $$ Let $B$ denote the closure of $\pi_u(A)$ in $B(H)$, then we claim that $(B,\pi_u)$ is the universal $C^{\ast}$-envelope of $A$ : To see this, suppose $\varphi :A\to C$ is a $\ast$-homomorphism into a $C^{\ast}$-algebra $C$, then we may assume that $C \subset B(K)$ for some Hilbert space $K$. Hence $$ \|\varphi(x)| \leq C_x = \|\pi_u(x)\| \quad\forall x\in A $$ and so $\exists$ a $\ast$-homomorphism $\mu : B\to C$ such that $$ \mu \circ \pi_u = \varphi $$