I have a curve (image below) $$ \cosh x+\cosh y = C,\qquad C>2. $$
I would like to get its smooth parametrization of form $$ x = f(t),\qquad y=g(t),\qquad t\in[a,b], $$ so for every point on the curve there is a corresponding parameter $t$. (In the same manner, as for curve $x^2+y^2=1$, there is a smooth parametrization $x=\cos t$, $y = \sin t$).
I would appreciate any help. Thanks!

Write your equation in the form $(\cosh x-1) +(\cosh y-1)=C-2$, hence $$\sinh^2{x\over2}+\sinh^2 {y\over2}={C-2\over2}=:\rho^2\ .$$ It follows that a smoth parametrization of your curve is given by $$\left.\eqalign{x(t)&=2\,{\rm arsinh}(\rho\cos t)\cr y(t)&=2\,{\rm arsinh}(\rho\sin t)\cr}\right\}\qquad(0\leq t\leq 2\pi)\ .$$