Лично я не очень представляю себе процесс поиска работы, июо нахожусь, скажем так, с другой стороны. Но мое имхо, что лучше брать рекомендации при увольнении с предыдущей работы письменно. Самой их заготавливать и подсовывать на подпись.

Опять же, рекомендация (письменная или устная) незнакомого мне человека при принятии решения о том, брать или не брать сотрудника, лично для меня ничего не значит.