Let us first recall how the usual proof of $a_n \to 0$ goes:
$(a_n)$ is bounded and monotone decreasing, hence it has some limit $L \in [0, 1]$. This limit must solve the equation $L = \sin L$, which has the unique solution $L = 0$. Hence $a_n \to L$.
Note that the crucial ingredient is the completeness of $\mathbb{R}$, which guarantees that the limit of $(a_n)$ indeed exists without knowing the value of it. So it seems to me that OP is asking for a proof that does not (at least directly) require the completeness of $\mathbb{R}$. Now, to implement $\varepsilon$-$N$ argument, we need an explicit estimation of the decaying speed of $(a_n)$. The lemma below serves this purpose:
Lemma. Let $C = \frac{60}{19}$, and let $(a_n)$ be defined by $a_0 = 1$ and $a_{n+1} = \sin a_n$. Then for any $n \geq 0$, we have
$$ 0 \leq a_n \leq \min\biggl\{ 1, \sqrt{\frac{C}{n+3}} \biggr\}. \tag{1} $$
Assuming this lemma, the $\varepsilon$-$N$ argument for $(a_n)$ is immediate:
Let $\varepsilon > 0$ be arbitrary, and let $N \geq 0$ be such that $\sqrt{\frac{C}{N+3}} < \varepsilon$ where $C$ is as in the lemma. Then by the above lemma, we have
$$ |a_n - 0| = a_n \leq \sqrt{\frac{C}{n+3}} \leq \sqrt{\frac{C}{N+3}} < \varepsilon. $$
Therefore $a_n \to 0$.
So it remains to establish the lemma:
Proof of Lemma. We first collect some useful observations:
For $0 \leq x \leq 1$, the power series $\sin x = \sum_{n=0}^{\infty} (-1)^n \frac{x^{2n+1}}{(2n+1)!}$ is an alternating series. So, any partial sum that is truncated just after a positive term must upper-bound the actual sum, yielding
$$ \sin x \leq x - \frac{x^3}{3!} + \frac{x^5}{5!} \leq x - \frac{x^3}{3!} + \frac{x^3}{5!} = f(x), $$
where $f(x) = x - \frac{x^3}{2C}$ and $C = \frac{60}{19}$ as in the lemma.
For $ t > 0$, Taylor's theorem applied to $s \mapsto \frac{1}{\sqrt{t+s}}$ tells that there exists $\xi \in [0, 1]$ satisfying
$$ \frac{1}{\sqrt{t+1}} = \frac{1}{\sqrt{t}} - \frac{1}{2t^{3/2}} + \frac{3}{8(t+\xi)^{5/2}} \geq \frac{1}{\sqrt{t+1}} = \frac{1}{\sqrt{t}} - \frac{1}{2t^{3/2}}. $$
By investigating the derivative, it is easy to check that the function $f(x) = x - \frac{x^3}{2C}$ defined above is increasing in $[0, \sqrt{C/3}]$.
Now we are ready to prove the lemma by mathematical induction:
Base Step. When $n = 0$, $\text{(1)}$ clearly holds.
Inductive Step. Suppose $\text{(1)}$ holds for $n \geq 0$. Since $0 \leq \sin x \leq x$ for $x \in [0, 1]$, we immediately have $0 \leq a_{n+1} \leq a_n \leq 1$. Moreover, using the monotonicity of $f$ and the inductive hypothesis $a_n \leq \sqrt{\frac{C}{n+3}}$, we get
\begin{align*}
a_{n+1}
\leq f(a_n)
\leq f\biggl( \sqrt{\frac{C}{n+3}} \biggr)
&= \sqrt{C} \left( \frac{1}{\sqrt{n+3}} - \frac{1}{2(n+3)^{3/2}} \right) \\
&\leq \sqrt{\frac{C}{(n+1)+3}}.
\end{align*}
Therefore the induction hypothesis is satisfied and we are done. $\square$