A ciencia cierta no hay forma de saber si se practicado OC con algún componente. Dudo que exista algún método para confirmarlo. Y como te dijeron antes que se le haya hecho OC a una VGA, no implica que ha sido manipulada de forma incorrecta.
Argumentos como el hecho de que éste sucia dudo que impliquen OC

realmente como dice Charlietwo, simplemente falta de limpieza, incluso, diría que el vendedor es descuidado - algo que si es una mala señal - pues por ejemplo hace un par de años vendí una 3850 AGP única en su especia y recuerdo que hasta pasta térmica le cambien.
Igualmente en su mayoría como podrás revisar en los comentarios de las tiendas, no necesariamente fallan por OC extremo, simple y sencillamente si no es un problema másivo, es porque uno se saca la lotería, por así decirlo, y el componente falla inesperadamente. Por experiencia te puedo decir que aun con buen trato el mejor de los componentes puede fallar, por allí anda el tema del RMA que hice por mi ex-5850, y el OC que se practico con esa VGA distaba mucho de ser extremo.
Personalmente ante la aparente desconfianza que te genera el que alguien te diga ''no le he hecho OC'', preferiría desistir de la compra. O puedes pedirle una semana de garantía, o incluso sólo 48 horas, y estresar la VGA en busca de problemas...