Boa noite,
O cliente Lync 2013 consegue conectar num servidor Lync 2010, se já tiver feito a implantação do Mobility Service no Lync Server 2010 eles conseguem conectar.
Houve uma alteração no cliente Lync 2013 em relação ao Lync 2010, no 2013 a descoberta automatica é realizada pelo endereço lyncdiscoverinternal.<sip domain> dentro da rede de dominio e lyncdiscover.<sip domain> na internet.
Mais informação sobre a descoberta automática no cliente Lync 2013:
http://blog.schertz.name/2012/12/lync-2013-client-autodiscover/
Também é possível conectar cliente Lync 2010 num servidor Lync 2013, ou seja, pode fazer upgrade ao Lync Server. No caso de upgrade pode consultar a tabela de funcionalidades: http://technet.microsoft.com/pt-br/library/gg425836.aspx