Acredito q tenho as respostas corretas, senão, por favor me corrijam:
1) Não pode construir. Como vc mesmo disse, a regra da Leopoldina é q pode-se "construir sobre qualquer terreno". O q vc não se ligou é q é dito na página 13 q existem 4 tipos de terrenos: Campo, Floresta, Mina de Ouro e Construções. Ou seja, peça revelada não é um tipo de terreno... Ela só é um Campo enquanto não está revelada. Portanto, mesmo com a Leopoldina, não é possível construir nas peças reveladas.
2) Pra simplificar: um jogador q dominou construções de outro nunca ganha pontos de palácio por essas construções dominadas, não importa se se refere a palácios dele ou do outro. Ou seja, o jogador só ganha PV de palácios por uma construção q ele fez, e a mesma deve estar dominada por ele no fim do jogo.
Portanto, no seu exemplo, ninguém ganha nada de bônus.
E o bônus do palácio IV é +2 mesmo, tem algum lugar onde é dito +1?
3) Realmente não ficou tão claro na regra, mas pra mim é bem óbvio q vc não poderia voltar para uma cidade sua dominada por outro, usando esse movimento extra.
4) Entendo q não. Primeiro pq, como vc grifou, a regra é bem clara em citar o "movimento livre" para o combate adjacente. Segundo q todas as regras de movimento extra falam em "movimento sobre terreno X", oq não é o caso.
4.1) Para todas as perguntas, leve em conta q o canhão tem o diferencial de atacar um espaço adjacente, mas ele tb é uma unidade totalmente normal, como as outras, para ataques corpo-a-corpo. Então:
a) Sim, sendo levado, ele participa do ataque normalmente.
b) Participa sim. O movimento extra em nada influencia o combate corpo-a-corpo.
c) Não, se os pré requisitos do movimento extra se aplicarem, ele pode sim entrar na cidade inimiga e desencadear um combate corpo-a-corpo normalmente.