[step:Check that the reindexing preserves multiplication and involution]Let $X,Y\in M_m(M_n(A))$. Fix $i,l\in\{1,\dots,m\}$ and $a,d\in\{1,\dots,n\}$. The $(\theta_{m,n}(i,a),\theta_{m,n}(l,d))$-entry of $\Phi_{m,n}(X)\Phi_{m,n}(Y)$ is
\begin{align*}
\sum_{j=1}^{m}\sum_{b=1}^{n}(\Phi_{m,n}(X))_{\theta_{m,n}(i,a),\theta_{m,n}(j,b)}(\Phi_{m,n}(Y))_{\theta_{m,n}(j,b),\theta_{m,n}(l,d)}.
\end{align*}
By the definition of $\Phi_{m,n}$, this equals
\begin{align*}
\sum_{j=1}^{m}\sum_{b=1}^{n}(X_{ij})_{ab}(Y_{jl})_{bd}.
\end{align*}
For each fixed $j$, the inner sum is the $(a,d)$-entry of the product $X_{ij}Y_{jl}$ in $M_n(A)$. Hence the whole expression is
\begin{align*}
\left(\sum_{j=1}^{m}X_{ij}Y_{jl}\right)_{ad}.
\end{align*}
The matrix product in $M_m(M_n(A))$ gives
\begin{align*}
(XY)_{il}=\sum_{j=1}^{m}X_{ij}Y_{jl},
\end{align*}
so
\begin{align*}
(\Phi_{m,n}(X)\Phi_{m,n}(Y))_{\theta_{m,n}(i,a),\theta_{m,n}(l,d)}=(\Phi_{m,n}(XY))_{\theta_{m,n}(i,a),\theta_{m,n}(l,d)}.
\end{align*}
Since this holds for all entries, $\Phi_{m,n}(XY)=\Phi_{m,n}(X)\Phi_{m,n}(Y)$.
For the involution, fix $i,j\in\{1,\dots,m\}$ and $a,b\in\{1,\dots,n\}$. Then
\begin{align*}
(\Phi_{m,n}(X^*))_{\theta_{m,n}(i,a),\theta_{m,n}(j,b)}=((X^*)_{ij})_{ab}.
\end{align*}
The involution in $M_m(M_n(A))$ gives $(X^*)_{ij}=X_{ji}^*$, and the involution in $M_n(A)$ gives $(X_{ji}^*)_{ab}=((X_{ji})_{ba})^*$. Therefore
\begin{align*}
(\Phi_{m,n}(X^*))_{\theta_{m,n}(i,a),\theta_{m,n}(j,b)}=((X_{ji})_{ba})^*.
\end{align*}
By the definition of the involution in $M_{mn}(A)$, this is exactly
\begin{align*}
(\Phi_{m,n}(X)^*)_{\theta_{m,n}(i,a),\theta_{m,n}(j,b)}.
\end{align*}
Thus $\Phi_{m,n}(X^*)=\Phi_{m,n}(X)^*$.[/step]