My best friend had really deep and severe scars from harming herself as well...
She covered them with a tattoo and is really happy. If you don't know it, you really won't see it. 

It's just incredibly important that you find the right artist. Not everyone will do it and not everyone has the skills to.

And yes, as the other girls have mentioned, Dermablend works really well, too.