Observe as frases abaixo. a) Vossa Senhoria deseja que lhe ...

A regência dos verbos, quando se tratar de pronomes de tratamento, será sempre na terceira pessoa.

Os pronomes  de tratamento representam uma forma indireta de nos dirigirmos aos nossos interlocutores. Ao tratarmos um deputado por Vossa Excelência, por exemplo, estamos nos endereçando à excelência que esse deputado supostamente tem para poder ocupar o cargo que ocupa.

b) 3ª pessoa: embora os pronomes de tratamento se dirijam à 2ª pessoa, toda a concordância deve ser feita com a 3ª pessoa. Assim, os verbos, os pronomes possessivos e os pronomes oblíquos empregados em relação a eles devem ficar na 3ª pessoa.

Por exemplo:

Basta que V. Ex.ª cumpra a terça parte das suas promessas, para que seus eleitores lhe fiquem reconhecidos.

Fonte: http://www.soportugues.com.br/secoes/morf/morf46.php

Errado

Para facilitar o raciocínio, convém lembrar que o pronome "você" também é uma forma de tratamento (que um dia foi Vossa Mercê).

Certamente ninguém emprega os pronomes "vosso" ou "vos" para se referir a "você": "Você trouxe seu casaco?".

Todos os pronomes de tratamento podem mentalmente ser substituídos por "você", o que facilita o raciocínio na hora de escolher os pronomes e de conjugar os verbos.

O correto seria:Vossa Senhoria ,deseja que nós indiquemos seu novo escritório?

Fabio Lucas,o item A está correto,o que está errado é o B." Vossa Senhoria deseja que lhe indiquemos seu novo escritório?".O pronome NÓS está implícito na forma verbal indiquemos; o pronome LHE está antes do verbo (próclise),porque o relativo QUE o atrai;como o LHE é um pronome característico de objeto indireto,ele é adequado na frase,pois se refere à Vossa Senhoria,que é o objeto indireto.