A riesgo de parecer que viva atrapado en el día de la marmota, volví a revisar el pdf que subiste en la Respuesta #25 y tengo algunas dudas respecto a ello.
La primera es que, el Teorema 3 no es correcto tal cual está enunciado, ¿no? Porque, en la parte final, cuando supones que \( \gamma_i \) se deduce por MP de otras fórmulas anteriores, en lo que pones entre paréntesis para justificar que de las dos fórmulas que das se deduce lo que se busca, comienzas suponiendo que \( x_1, \cdots, x_n \in M \) y, más adelante, generalizas respecto a estas variables.
No. La demostración es correcta (al menos, añadiéndole una sutileza técnica). ¿Estás de acuerdo en que, por hipótesis de inducción, tenemos las dos líneas que digo que tenemos? Si es así, tenemos que probar que (bueno, ahora veo una errata, pero es insignificante, y es que el número de premisas se llama \( m \) en el enunciado y luego se convierte en \( n \), que es el número de variables libres. Lo arreglo aquí:)
\( \forall x_1\cdots x_n\in M(\alpha_1|_M\land \cdots \land \alpha_m|_M\rightarrow \gamma_i|_M) \)
La prueba que pongo en el pdf es así:
1) Suponemos \( (x|x=x)\in M \).
2) Suponemos \( x_1\in M\land \cdots \land x_n\in M \).
3) Suponemos \( \alpha_1|_M\land \cdots \land \alpha_m|_M \).
4) Eliminamos los cuantificadores en las hipótesis de inducción, con lo que obtenemos
\( \alpha_1|_M\land \cdots \land \alpha_m|_M\rightarrow \gamma_j|^c_M \) y \( \alpha_1|_M\land \cdots \land \alpha_m|_M\rightarrow (\gamma_j|_M\rightarrow\gamma_i)|^c_M \).
5) Por MP resulta \( \gamma_j|^c_M \) y \( (\gamma_j|_M\rightarrow\gamma_i)|^c_M \)
6) Eliminamos más cuantificadores y resulta \( \gamma_j|_M \) y \( \gamma_j|_M\rightarrow \gamma_i|_M \).
7) Otra vez por MP, resulta \( \gamma_i|_M \).
8) Generalizamos para obtener \( \gamma_i|^c_M \).
Y ahora viene el punto en del que me parece que sospechas:
9) Aplicamos el teorema de deducción para concluir que
\( \alpha_1|_M\land \cdots \land \alpha_m|_M\rightarrow \gamma_i|^c_M \).
Supongo que lo cuestionas porque entre las variables libres de \( \gamma_i, \gamma_j \) pueden estar \( x_1, \ldots, x_n \) y he dicho que quitamos los cuantificadores y los volvemos a poner, con lo que el paso 8) invalida el uso del teorema de deducción, pero eso es esquivable. Simplemente, lo que pasa es que
0) \( \gamma_j|_M^c\land (\gamma_j\rightarrow \gamma_i)|^c_M\rightarrow \gamma_i|^c_M \)
es un teorema lógico. Observa que las relativizaciones aquí son irrelevantes. Más en general, para todo par de fórmulas, se cumple que la sentencia \( \alpha^c\land (\alpha\rightarrow \beta)^c\rightarrow \beta^c \) es un teorema lógico. La implicación 0) la puedes demostrar ANTES del paso 1) (generalizando respecto a lo que haga falta), con lo que de 5) puedes pasar a 8) sin generalizar respecto a ninguna variable, usando 0), y esto legitima el uso del teorema de deducción para obtener 9), y a su vez un segundo uso para obtener
10) \( x_1\in M\land \cdots \land x_n\in M\rightarrow (\alpha_1|_M\land \cdots \alpha_m|_M\rightarrow \gamma_i|^c_M) \)
Y ahora ya tenemos libertad para generalizar respecto a \( x_1,\ldots, x_n \) y obtener la conclusión. En resumen, la generalización que (supongo que) denunciabas se puede hacer antes de suponer las hipótesis a las que vamos a aplicar el teorema de deducción y todo es correcto.
Yo lo he enunciado (y probado con prácticamente la misma prueba que das) así:
Sea \( M \) un término de \( \mathcal{L}_{tc} \) y \( \alpha_1,\ldots, \alpha_n, \alpha \) fórmulas de \( \mathcal{L}_{tc}^M \) cuyas variables libres están entre \( x_1, \cdots, x_n \) y de modo que se cumple que
\( \alpha_1, \cdots, \alpha_n \vdash \alpha. \)
Entonces, se cumple que
\( \alpha_1^M, \cdots, \alpha_n^M, (x|x=x) \in M \vdash (\alpha^c)^M. \)
He denotado por \( \mathcal{L}_{tc}^M \) el lenguaje de la teoría de conjuntos al que se le quitan las variables de \( M \).
Sin haberlo pensado con detalle, diría que tu enunciado es válido, pero es más fuerte de lo necesario, porque estás suponiendo que cada \( \alpha_i^M \) se cumple para todo \( x_1,\ldots, x_n \), mientras que para llegar a la conclusión sólo necesitas que se cumpla para todo \( x_1,\ldots, x_n\in M \).
No creo que sea difícil encontrar contextos en los que tu teorema no sea aplicable y la versión más ajustada sí lo sea.
Por otra parte, no se si me equivoco, pero me parece que el Teorema 2 se puede simplificar porque, me parece que es cierta esta versión más general:
Sea \( M \) un término de \( \mathcal{L}_{tc} \) y \( \theta, x, t \) una expresión, una variable y un término de \( \mathcal{L}_{tc}^M \) respectivamente. Entonces, si \( \theta \) es una fórmula se cumple que
\( \vdash \left(S_{x}^t \theta \right)^M \leftrightarrow S_{x}^{t^M} \theta^M \)
y si es un término se cumple que
\( \vdash \left(S_{x}^t \theta \right)^M = S_{x}^{t^M} \theta^M. \)
También, para el Teorema 1, creo que si se supone que el término no es una variable, entonces también se pueden eliminar los generalizadores.
Adjunto un pdf donde demuestro todo lo que estoy comentando por si hubiera metido la pata en algún punto 
Ahora es un poco tarde. En cuanto pueda reviso tus demostraciones, pero, así como viendo mi enunciado del teorema 2 yo estoy seguro de que es cierto sin necesidad de comprobar los detalles de una prueba formal (porque semánticamente es inmediato), no digo que tu enunciado no sea correcto, pero ahí sí que necesito comprobar que formalmente no falla nada, ya que enunciar una propiedad sobre fórmulas relativizadas a un modelo, pero permitiendo que las variables tomen valores fuera del modelo es algo artificial.
En cuanto lo haya revisado vuelvo.