A Microsoft tem documentos descrevendo o procedimento tanto na GUI quanto no PowerShell. Isso pressupõe que você esteja usando o Exchange 2010 SP1 (o que você realmente deveria ser). Você precisará de um banco de dados de pasta pública no servidor E2K10 para replicar, obviamente. Você também pode criar um documento da Microsoft.
Uma vez que você tenha criado e configurado a replicação do banco de dados, é praticamente "ignorar e esquecer". Se você não está usando pastas públicas para qualquer outra coisa na sua organização E2K3, então você pode pensar em migrar para longe delas completamente assim que você se livrar do E2K3.