There are many ways that these two can be different, depending on context.
"Has he gone?" talks about the present result of the act of going. You may be asking if he is not present at this moment. "Has he left?" is an equivalent. Perhaps you do not want him to hear what you are going to say. It's important for you to know that he is not here now. You want to know if he has gone. I