Das mit dem Henne-Ei Problem, wie es robocat geschrieben hat stimmt. Es gibt allerdings Möglichkeiten, damit du den Stromverbrauch noch weiter senkst.
Möglichkeit 1: Du schließt den µC über eine Diode an die Versorgung nach dem Relais. Den µC pufferst du über einen Kondensator (mit einer hohen Kapazität). Du prüfst entweder nach Zeit oder eventuell nach dem einem Interrupt vom ADC wie voll der Kondensator noch ist und schaltest das Relais, wenn der Stand zu niedrig ist, für eine kurze Zeit ein, damit sich der Kondensator wieder laden kann. Danach startest du wieder den Sleepmode. Wenn du den Akku tauscht bzw aus einem anderen Grund der Kondensator für den µC leer ist musst du den µC händisch starten.

Möglichkeit 2: Der µC ist immer mit dem Akku verbunden und du startest den Sleepmode. Zur überprüfung des Akkustandes "weckst" du den µC auf und startest dann wieder den Sleepmode, wenn der Akkustand zu niedrig ist. Wenn der Akkustand hoch genug ist schaltest du das Relais für die Hauptverbraucher ein.

Möglichkeit 3: Funktioniert gleich wie Möglichkeit 1, du verwendest allerdings statt des Relais einen Optokoppler oder Fet/Transistor zum Einschalten des µC (beim Laden).

MfG Hannes