As duas formas à vossa e a vossa estão corretas, contudo seus significados são diferentes.

Ou seja, ambas as construções são válidas, devendo, no entanto, ser usadas em diferentes situações.

A construção à vossa é utilizada quando fazemos referência (ou invocação) a + «a vossa»; quando tal acontece somos a escrever a com a crase à = a + a (união da preposição “a” com o artigo definido “a”).

Deixo o resto à vossa imaginação.
Apelo à vossa humanidade para tratar dela corretamente.
É uma ameaça à vossa segurança.

A forma a vossa é indicativo das pessoas a quem se trata por vós (usando artigo ou preposição “a”).

Agradeço a vossa preocupação, cavalheiros.
Alguém quer envenenar a vossa alma.
Sou a vossa Mãe.