Yes, $f(x\mid\theta)$ is an even function of $x$, but how can the pdf 'change' completely in your calculations? You carried out calculations for an exponential density whereas you are given a Laplace distribution.
Indeed, the sample is drawn from a Laplace distribution with scale parameter $1/\theta$ and location parameter zero. We can conclude that the joint density $f_{\theta}$ belongs to the one-parameter exponential family. Using this, we can find a complete sufficient statistic for $\theta$.
Due to independence, joint density of $\mathbf X=(X_1,X_2,\cdots,X_n)$ is
\begin{align}
f_{\theta}(\mathbf x)&=\prod_{i=1}^n\frac{\theta}{2}e^{-\theta\,|x_i|}
\\&=\left(\frac{\theta}{2}\right)^ne^{-\theta\sum_{i=1}^n|x_i|}
\\&=\exp\left[-\theta\sum_{i=1}^n|x_i|+n\ln\left(\frac{\theta}{2}\right)\right]\quad,\,\mathbf x\in\mathbb R^n\,,\,\theta>0
\end{align}
Clearly, a complete sufficient statistic for the family of distributions $\{f_{\theta}:\theta>0\}$ is $$T(\mathbf X)=\sum_{i=1}^n|X_i|$$
By Lehmann-Scheffe theorem, an unbiased estimator of $\theta$ based on $T$ will be the UMVUE of $\theta$.
It is a simple exercise to show that $|X_i|\sim\mathcal{Exp}(\theta)$ independently for each $i$, where $\theta$ denotes rate of the distribution. As such, we have $T\sim\mathcal{Ga}(\theta,n)$ with density $$g(t)=\frac{\theta^n e^{-\theta t}t^{n-1}}{\Gamma(n)}\mathbf1_{t>0}$$
We find that
\begin{align}
E\left(\frac{1}{T}\right)&=\int_0^{\infty}\frac{1}{t}\frac{\theta^n e^{-\theta t}t^{n-1}}{\Gamma(n)}\,dt
\\&=\frac{\theta^n}{\Gamma(n)}\frac{\Gamma(n-1)}{\theta^{n-1}}
\\&=\frac{\theta}{n-1}
\end{align}
So the UMVUE of $\theta$ is $$\frac{n-1}{T}=\frac{n-1}{\sum_{i=1}^n|X_i|}$$