как перекрасить красные джинсы в черный или темно синий или серый цвет

Элементарно. Купите краску для текстиля и хоть закрастесь. Я так иногда любимые веще обнавляю. А еще есть для джинсовой ткани отдельный краситель.

Одни из самых стойких красителей так называемые-анилиновые. Лучший результат обычно получается с черной краской. При окраске синей краской все равно получится черный (в данном случае), но такой грязновато черный с синим отливом.
Также, некоторые химчистки предлагают услуги по окраске вещей.