¿Qué tan rápido se puede generar credibilidad / confianza, comenzando desde cero / cero, sin referencias?

Esto es diferente con cada persona. Algunas personas confían implícitamente, otras son crédulas, otras son más escépticas con respecto a lo que dices, otras quieren 5 niveles de prueba y otras evaluarán principalmente si pareces que sabes lo que estás diciendo.

Su pregunta no proporciona suficiente contexto, por lo que podría oscilar de cualquier manera.