Martini's comment answers the question, exploiting (joint) continuity of multiplication $A\times A\to A$ with respect to the norm. This continuity follows easily from the inequality \|ab-a'b'\|=\|ab-a'b+a'b-a'b'\|\leq\|a-a'\|\|b\|+\|a'\|\|b-b'\|.
There are interesting topological algebras in which multiplication is only continuous in each variable separately rather than jointly continuous, so it may be of interest that the result still holds in that case. The argument could be adjusted as follows. Given $x$ and $y$ in $A$, let $(x_n)$ be a net in $C$ converging to $x$. Then for all $z$ in $C$, $xz=\lim_n x_n z =\lim_n zx_n=zx$. So $x$ commutes with every element of $C$. Now let $(y_n)$ be a net in $C$ converging to $y$. Then $xy=\lim_n xy_n=\lim_n y_nx=yx$.
(For example, the same result holds if $A$ is a von Neumann algebra and $C$ is ultraweakly dense.)
For the original problem there is also a direct "epsilon-stuff" method as mentioned in your comment. You can use the following inequality which holds for all $x$ and $y$ in $A$ and for all x' and y' in $C$:
\begin{align*} \|xy-yx\|&=\|xy-x'y+x'y-x'y'+y'x'-y'x+y'x-yx\|\\ &\leq \|x-x'\|\|y\|+\|x'\|\|y-y'\|+\|y'\|\|x'-x\|+\|y'-y\|\|x\|. \end{align*}
Given $x\neq0$ and $y\neq0$ in $A$ and $\varepsilon>0$, there exist x' and y' in $C$ such that \|x-x'\|\lt \min\{\varepsilon/\|y\|,\|x\|\}, and \|y-y'\|<\min\{\varepsilon/\|x\|,\|y\|\}. This ensures that \|x'\|\lt 2\|x\| and \|y'\|<2\|y\|, and from the above inequality you get $\|xy-yx\|<6\varepsilon$. This is messier because it doesn't take advantage of continuity of multiplication, which would give us x' and y' in $C$ such that \|xy-x'y'\| and \|y'x'-yx\| are both small, then requiring only $1$ use of the triangle inequality instead of $3$.