I was thinking, you can send $\sum f(g)g\in\mathbb{Q}[\mathbb{Z}/n\mathbb{Z}]$ to $(f(g))_{g\in G}\in \mathbb{Q}\times\cdots\times\mathbb{Q}$. This is surjective and has zero kernel, so this map should be an isomorphism of $\mathbb{Q}$-algebras.
Should this argument also hold for $\mathbb{C}[\mathbb{Z}/n\mathbb{Z}]$?
The premise of your question is wrong: the map you describe does not respect multiplication and is thus not an algebra homomorphism (nor even a ring homomorphism). For instance, look at the first example described here, and track through how your map does not preserve the product of the two given elements. Your map is a $\Bbb Q$-vector space isomorphism, but algebras have more structure than vector spaces.