There are linear regulators that can handle more current, just use one of those instead. Or if you can split the load, why not? What would be the advantage in paralleling them in that case?
Second question: P=EI. More detail in the 7805 datasheet that you should be reading now.