What are a few random things people can do to prove their honesty?

Nothing.

If somebody doesn't believe you are honest, there is nothing you can do to prove you are.  Because they will just think you are being temporarily honest, to convince them.  Which, when you think about it, is just another way of being dishonest.