¿ES CORRECTO DECIR "NO TENGO NADA" O "NO VINO NADIE"?

Sí, en español, la doble negación es válida y necesaria.