So wichtig können Cookies eigentlich gar nicht sein, der Browser verwirft u.U. eh die ältesten, wenn er an sein Limit stößt...
Ich habe das Updateverhalten für die Cookiedatei in Opera bisher noch nicht analysiert, ich nehme aber an, dass erst eine temporäre Datei angelegt wird, bei Erfolg die alte gelöscht wird und dann die temporäre Datei den richtigen Namen erhält. Insofern sollte sich die alte Datei mit einem Undelete-Programm wiederherstellen lassen. Vorausgesetzt es wurde dort nicht schon wieder irgendwas drübergeschrieben. Wenn du Opera nach dem Löschen bereits wieder gestartet hattest (und es vielleicht sogar Änderungen bei den Cookies gab) sieht es wohl schlecht aus.