Redundancia

É possível ter um banco de dados em um servidor local e um em nuvem, sendo que os dois podem receber informação ao mesmo tempo, e se atualizarem mutuamente ?

Sim, o recurso mais usado é a Replicação de base de dados. Praticamente os principais bancos de dados oferecem esse recurso.

Mas o problema e que preciso que um banco fique na rede interna da empresa e um online.

Se a empresa ficar ser internet, busca no servidor local.Mas quem esta de fora da empresa pode cadastrar os dados normalmente no servidor online, dps os dois conseguem alinhar os "ID".

Por exemplo a empresa ficou sem internet:

O usuario1 cria um novo dado para banco que fica com id 50.
O usuario2 fora da empresa com acesso ao servidor em nuvem tbm cria no banco web o dado que pega o id 50.

Quando eles atualizarem o banco consegue tratar os ID iguais com informações diferentes ?

Galera Cluster + HAProxy.

Senhores, até onde sei, as formas de replicação para BANCO DE DADOS, são um ATIVO(que recebe os dados) e os demais passivos(podem estar down ou em modo somente leitura). Desta forma os dados somente entram de um lado. Somente se este cair, o outro nó(ou node) sobe como ativo.
Até onde sei, o único banco de dados que roda com mais de um node ativo(onde os dados pode entrar em qualquer node) é o Oracle RAC.

Isso funciona bem para balanceamento de aplicações. Você já viu alguma implementação real para banco de dados? Se sim, nos descreva pois será de grande utilidade para a comunidade.

Com o Galera Cluster posso ler e escrever em qualquer nó do cluster. Topologia multi-marter ativo-ativo.

http://galeracluster.com/products/
http://severalnines.com/sites/default/files/scrm_arch.png