I think thevenins theorem can be proved directly from SUPERPOSITION THEOREM which itself can be proved from kirchhoffs laws .
To prove that the equivalent resistance of the circuit can be calculated from assuming individual sources V1,V2,V3,V4... are all 0V and then looking into the circuit...