Конечно, вы можете. Просто добавьте соль в существующий хеш и добавьте ее снова. Конечно, для этого потребуется, чтобы все будущие входы в систему проходили один и тот же процесс, а это значит, что нужно будет вызывать две хеш-функции, но многие законные шаблоны в любом случае делают это, поэтому он не пахнет так плохо, как вы думаете.
Соль пароля - это попытка защиты от радужных таблиц. В этом случае соль не должна быть секретом.
http://en.wikipedia.org/wiki/Rainbow_tables#Defense_against_rainbow_tables
Вы действительно можете увидеть в статье
hash = MD5 (MD5 (password) . salt)
Какой именно такой метод вы бы использовали. (За исключением другой функции хеширования.)