So you had cheat engine running in the background and you got VAC banned because it detected it? Not gonna pass judgement but you're probably not going to be able to convince valve employees to remove the VAC ban. From what I've seen from multiple threads on reddit and steam's own forums, valve employees will always respond that they trust their automated VAC banning system more than your word and that the minute you admit that it wasn't technically a false positive then their decision is set in stone.
They have a really strict policy on cheating and to be completely honest, your story will not be compelling enough to have them remove the ban. Unfortunately there's not much you have to work with here, sorry dude.
Thanks, but I don't really care if it gets removed.
Except my VAC Ban was completely valid. Having 3rd party manipulation programs running does violate the ToS.
Source?
Though Star's post makes me hopeful.
Steam support HAS removed vac bans caused by cheat engine being run in the background before, and they probably will again.
I was really wondering if they could remove this:

from my profile. Often when I add new friends on Steam they immediately ask me about or, or users I don't know will accuse me of cheating in games because of it. Maybe if it told the story of why I was banned publicly that'd be okay, but since it seriously implies I was cheating, it bothers me.