>Minha dúvida é: como faço para identificar o OLE DB Provider para o SQL Server e se o mesmo existe na máquina dos usuários? Se o mesmo não existir, como faço para instala-lo?

O OLEDB Provider para o SQL Server é instalado com o MDAC, disponível para download gratuito no site da Microsoft, e também distribuído juntamente com algumas outras ferramentas.