Yo te puedo decir la solución desde mi experiencia, esa librería basta con copiarla en la ruta de la aplicación, pero lo suyo es que la instales en la carpeta SYSTEM32 del equipo de tu cliente. Se que ya lo has probado, pero has buscado por esa carpeta en tu equipo haber si la encontraras?? Yo no trabajo con Oracle, sino con Firebird (Interbase) y al instalar el motor, me copia dicha dll.
Si no lo encuentras mandame un privado y te paso la dll por corre