What impression do you leave with others? Would sound best, I think. It would be even better if you replaced "others" with "people." That would sound more natural to me. On the second one "What impression do I give others" sounds more natural, but again would sound better with "people." The grammar is only wrong in the very first sentence. We'd never say "leave on others." Other than that, it's just stylistic preference.