See that Kitzur Yalkut Yosef in סימן תקכז - הלכות עירובי תבשילין that one should do it during the 24 hours of Erev Yom Tov.
If one does it earlier, one should redo it - but without a Bracha. However if one did not redo it, it is still valid.
He goes so far as to say one can use the Erev Tavshilin of Rosh Hashana for Sukkoth, if one had that intention; though it's not a recommended practice.
ה לכתחלה צריך להניח העירוב דוקא מליל ערב יום טוב עד שקיעת החמה של ערב יום טוב. ואם הניחו קודם ערב יום טוב, יחזור ויטלנו בערב יום טוב ויאמר שהוא סומך עליו לשם מצות עירוב, לאפות ולבשל מיום טוב לשבת. (ולא יברך עליו), ומיהו אם לא עשה כן, בכל זאת מותר לו לאפות ולבשל על סמך העירוב הזה. [ילקוט יוסף על המועדים עמוד תצו].
ו וכן אם הניח עירוב על דעת לסמוך עליו גם ליום טוב אחר, כגון ראש השנה שחל ביום חמישי וששי, ומתכוין בשעת הנחת העירוב לסמוך עליו בחג הסוכות שחל גם כן בחמישי וששי בחו"ל, או שמניח העירוב בערב חג הסוכות ומתכוין לסמוך עליו בשמחת תורה, לכתחלה לא יסמוך עליו ביום טוב האחר, כי יש פוסקים הסוברים שאפילו אם הניח העירוב שנים או שלשה ימים מקודם לא מהני, הילכך לכתחלה צריך לעשות עירוב אחר, ביום טוב האחר, ויברך עליו, או שיטול את העירוב של יום טוב הראשון ויאמר עליו: "בהדין עירובא יהא שרי לנא לאפויי ולבשולי" וכו', ולא יברך עליו. אבל בדיעבד יכול לסמוך עליו כל זמן שהוא קיים וראוי לאכילה. [חזון עובדיה על הלכות יום טוב, דין עירובי תבשילין].