А>Обычно хреновый код я либо не трогаю, либо полностью переписываю Тут ни того ни другого явно не выйдет...
Ну, с таким подходом Вам будет сложно

А>Просьба к опытным программерам: посоветуйте, стоит в это лезть или нет? Насколько это сложнее например в сравнении с написанием нового кода?
Затея рисковая:
если все нормально — то и проблем не будет, а вот если все запущено — то работа превратится в ад, при этом Вас легко могут сделать стрелочником.

Я бы выяснил следующее:
1) в доступе ли автор кода
2) есть ли спецификация (если есть — надо посмотреть) и не разъехалась ли она с реальностью
3) есть ли автоматизированные тесты, что они покрывают (если есть — надо их смотреть)
4) есть ли тестеры, которые ее тестили
5) как код собирается сейчас (может легко оказаться, что программа собиралась на одной машине с супер специфичным окружением, которая давно умерла)
Четкие ответы на эти вопросы — хороший признак. Невразумительные — плохой.

PS: тут еще важно чтобы начальник был адекватный и понимал, что переписывание старых чужих сорцов дело непростое.
Это по опыту проектов, в которых на старте был "отличный" чужой код (реально старый) в котором надо было "чуть-чуть" подправить.