Resposta:

“Convosco” vem do Latim VOBISCUM, formado por VOBIS, “a vós, para vós”, mais CUM, “com, junto”. Daí resultou VOSCO, ao qual se acrescentou de novo o COM, formado reduplicação.  

Logo, nada de “com Vossa Senhoria”.