First of all, as they observe, the assumption that $H(K)/\mathbb{Q}$ is abelian ensures that $H(K)\subseteq\mathbb{Q}(\zeta_{f(K)})$ and not only $K\subseteq\mathbb{Q}(\zeta_{f(K)})$. Also, they work under the assumption that the class group of $K$ is cyclic, and I have added this to your question.
Now, Artin reciprocity gives an isomorphism between the ideal class group $\mathrm{Cl}_K$ of $K$ and the Galois group $\operatorname{Gal}(H(K)/K)$: this is one of the main results of Global Class Field Theory. In particular, there is an isomorphism (let me call it $\varphi$) between $\mathrm{Cl}_K$ and a subgroup of $\operatorname{Gal}(\mathbb{Q}(\zeta_{f(K)})/\mathbb{Q})$, as a consequence of the inclusion $H(K)\subseteq\mathbb{Q}(\zeta_{f(K)})$.
On the other hand, the theory of cyclotomic fields yields an isomorphism
$$
\tau\colon (\mathbb{Z}/f(K))^\times\cong \operatorname{Gal}(\mathbb{Q}(\zeta_{f(K)})/\mathbb{Q}).
$$
But more is true: the isomorphism $\tau$ associates to every prime $p\nmid f(K)$ (hence, whose class $[p]$ lies in $(\mathbb{Z}/f(K))^\times$) the element $\mathrm{Frob}(p,\mathbb{Q}(\zeta_{f(K)}/\mathbb{Q})$.
Now we have this class $C$: through $\varphi$ it corresponds to a unique element $\varphi(C)=\gamma\in\operatorname{Gal}(H(K)/K)$. The Chebotarev Density theorem says that there exists a positive density of primes $\mathfrak{q}$ in $K$ such that their Frobenius element $\operatorname{Frob}(\mathfrak{q},H(K)/K)$ equals $\gamma$. Since primes of degree $>1$ have density $0$, the above set of primes contains infinitely many primes of degree $1$, lest its density would be $0$. So we can chose one prime $\mathfrak{p}$ in that set, and it will
- Have degree $1$ in $K/\mathbb{Q}$;
- Have Frobenius element $\mathrm{Frob}(\mathfrak{p},H(K)/K)$ equal to $\gamma=\varphi(C)$;
- Setting $p=\mathrm{Norm}^K_\mathbb{Q}(\mathfrak{p})$, this number will be prime (by 1.) and its Frobenius element $\tau(p)=\mathrm{Frob}(p,H(K)/\mathbb{Q})$ will restrict to $\mathrm{Frob}(\mathfrak{p},H(K)/K)=\varphi(C)$ and will depend only on $p\pmod{f(K)}$: letting $a$ be the integer satisfying $a\equiv p\pmod{f(K)}$ and $0<a<f(K)$ you get your element.