Lovely bag! I would try a magic eraser if the canvas is coated. First try in an area that is not very noticeable, like the bottom (small area). Now don't go crazy with it as they work very well and could potentially take the coating right off if rubbed too much. For the leather, if you can find a shoe wax stain, it will work wonders! "Lincoln" makes a wonderful one and you may be able to get it in navy blue on line. Although, most likely in an amount that is much much more than you will need. You could also just bring to a shoe repair and they will have the right stuff for that. It will restore lost color and polish to a nice shine. It's very inexpensive. I would go to somebody you trust or is recommended to you, as some are not as good as others. Good luck and show us a pic of the completed project!