1) If one used to wash the left hand before the right hand, should he redo all of his prayers?

2) Can one wash the left hand before the right hand in a normal Wudhu, or should one always start with the right hand?

Yes washing the left before the right voids the wudhu he would have to make it up. If the wudhu is void the prayer will be void as well.