You will probably need JoomFish for this. Breadcrumbs come from the Menu Links, so the site needs translating into the second language. http://extensions.joomla.org/extensions/languages/multi-lingual-content/460

There are also automatic translation components, that use a free program to translate. Unfortunately, results can be unexpected. http://extensions.joomla.org/extensions/languages/automatic-translations

A better automatic translation service is www.worldlingo.com, which is not free but gives much better results.