Questions on science, renewable/green energy and vehicles?

You've got this all confused. There is no hydrogen in natural gas or coal. Its all carbon. And no, electrolysis doesn't get rid of the water for ever. The atoms are just separated for combustion, but once they are in the environment again they will probably come back together eventually, so the world's water supply won't be damaged.