Das Blinken sollte einfach sein, wenn man mal von der hohen Spannung einer grünen LED absieht:
Die Solarzelle läd einen recht großen Elko auf, wenn der genug Spannung hat, wird die LED eingeschaltet die Spannung wieder die untere Grenze erreicht hat. Da solle ein einfacher Komerator mit einer einstellbaren Hysterese und Schwelle schon reichen. Man muß nur sehen, das man ja die Versorgungsspannung vergleichen muß und mit recht wenig Strom (vermutlich < 1 mA) auskommen sollte.

Die rote LED kann man dann einschalten, wenn die grüne LED durchgängig leuchtet. Das ließe sich auch noch relativ gut machen. Dabei kann man dann auch gleich die Grüne LED mit Ausschalten.