Items 3-6 are easy. For item 7, if you mean real orthogonal matrix, the answer is clearly zero, as the dot product of two entrywise positive vectors must be positive. If you mean complex orthogonal matrix, the answer happens to be zero, too, because a brute force search reveals that, for $z^Tz=1$, $z^T$ (up to permutation) must be $(\pm i, 1, 1), (2i,1,2)$ or $(2i, 2i, 3)$. If
$$
A=\begin{pmatrix}\pm i&1&1\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{pmatrix},
$$
since $z^T=(\pm i,a_{21},a_{31})$ must also satisfy $z^Tz=1$, we must have $a_{21}=a_{31}=1$. By considering the second row, this further implies that $(a_{22},a_{23})=(\pm i,1)$ or $(2i,2)$ (up to permutation) and hence by considering the second and third columns, we conclude that $(a_{32},a_{33})=(1,\pm i)$ or $(2,2i)$. But then you may verify that $A$ is not complex orthogonal. For other two choices of the first row of $A$, you can refute the possibility in a similar manner.
Items 1 and 2 are equivalent problems. For a problem size of $12^9$, I think the best way to solve it is by brute force search.
