What is that tool called for scraping vegetables?
From your description, I think you are referring to a julienne vegetable peeler.




There are many different styles. Some may julienne on one side and peel on the other. Others may have interchangeable blades. And, as you can see in the lower picture, they can make different size cuts.

If you do a Google search, I'm sure you will be able to find one that will suit your needs.