Go to Theme Options > General > Breadcrumbs > change the color, bg image etc. If you want to use the individual image for some pages like Shop and other pages that inherit shop template go to Pages > edit Shop page and upload featured image for your page. It will be used like breadcrumbs background. To get the custom image for the category go to Products > Categories > edit category and upload the custom image for the heading.
Feel free to ask if you have any questions.