I'm not sure if I'm missing something here, but the fact that I can write my thoughts/thought process down in a form that other people can independently consume and understand seems sufficient proof of their existence to me.
"The fact that I can pray to God and he hears me proves that he exists"