[step:Show that $\Phi(\omega)$ covers $M$]Fix an orientation $\omega$ on $M$. Define
\begin{align*}
\Phi(\omega) := \{(U, \varphi) \in \mathcal{S} : (\partial_{x_1}|_p, \dots, \partial_{x_n}|_p) \text{ represents } \omega_p \text{ for every } p \in U\}.
\end{align*}
Fix $p \in M$. By the local consistency in the definition of orientation, there exist an open neighborhood $V$ of $p$ and a smooth local frame $(E_1, \dots, E_n) \in \Gamma(TM|_V)^n$ with $(E_1(q), \dots, E_n(q))$ representing $\omega_q$ for every $q \in V$. Pick any chart $(W, \varphi) \in \mathcal{S}$ with $p \in W$; shrinking $W$ if necessary, we may assume $W \subseteq V$ and $W$ is connected.
Write $\varphi = (x_1, \dots, x_n)$ and let $A : W \to \mathbb{R}^{n \times n}$ be the matrix-valued function whose entries $A_{ji}(q)$ are defined by
\begin{align*}
\frac{\partial}{\partial x_i}\bigg|_q = \sum_{j=1}^n A_{ji}(q)\, E_j(q).
\end{align*}
The entries $A_{ji}$ are smooth because both frames are smooth and $A(q)$ is the matrix of one smooth frame in terms of the other. The basis $(\partial_{x_1}|_q, \dots, \partial_{x_n}|_q)$ is a basis of $T_qM$ for every $q \in W$ (charts give rise to coordinate frames), so $\det A(q) \neq 0$ on $W$. Hence the smooth function $q \mapsto \det A(q)$ is continuous and nowhere zero on the connected set $W$, so it has constant sign.
If $\det A > 0$ on $W$, then $(\partial_{x_i}|_q)$ and $(E_j(q))$ represent the same orientation of $T_qM$ for every $q \in W$, namely $\omega_q$; hence $(W, \varphi) \in \Phi(\omega)$. If $\det A < 0$ on $W$, define
\begin{align*}
\sigma : \mathbb{R}^n &\to \mathbb{R}^n \\
(u_1, u_2, \dots, u_n) &\mapsto (-u_1, u_2, \dots, u_n),
\end{align*}
and set $\tilde\varphi := \sigma \circ \varphi : W \to \mathbb{R}^n$. Since $\sigma$ is a smooth diffeomorphism, $(W, \tilde\varphi)$ is a chart in $\mathcal{S}$. Writing $\tilde\varphi = (\tilde x_1, \dots, \tilde x_n) = (-x_1, x_2, \dots, x_n)$, we have $\partial_{\tilde x_1}|_q = -\partial_{x_1}|_q$ and $\partial_{\tilde x_i}|_q = \partial_{x_i}|_q$ for $i \geq 2$. The change-of-basis matrix from $(\partial_{x_i}|_q)$ to $(\partial_{\tilde x_i}|_q)$ is $\operatorname{diag}(-1, 1, \dots, 1)$ with determinant $-1$, so the new coordinate frame represents the orientation opposite to that of $(\partial_{x_i}|_q)$, hence equal to $\omega_q$. Thus $(W, \tilde\varphi) \in \Phi(\omega)$ and $p \in W$. In either case, $p$ lies in a chart of $\Phi(\omega)$, so $\Phi(\omega)$ covers $M$.[/step]