Ich stimme nicht ganz der anderen Antwort zu.
Du solltest das früher erledigt haben
Ich sehe das nicht zwingend in der Zukunft. Vor allen Dingen nicht in ferner Zukunft. Das im Kommentar angesprochene "in Richtung Futur II" wäre ja irgendwas mit werden. Also beispielsweise:
Du wirst das früher erledigt haben
Solltest ist aber erstmal Präteritum, sowohl Indikativ als auch Konjunktiv. Ein typisches Beispiel für den Konjunktiv ist:
Solltest du früher fertig werden, kannst du mir dann noch helfen?
Das heißt soviel wie: "Falls du früher fertig wirst, dann hilfst du mir doch bitte."
In OPs Beispiel ist das Verb aber wahrscheinlich im Indikativ und die Handlung, auf die Bezug genommen wird, liegt in der Vergangenheit
Du solltest das (doch) früher erledigt haben. Wo sind die Ergebnisse?
Ein anderes, ähnliches Beispiel zeigt, dass der Satz aber sowohl Indikativ (und somit Vergangenheit) als auch Konjunktiv (und somit nahe Zukunft) sein kann:
Du solltest das doch noch vor dem Mittagessen erledigt haben. Warum hast du es nicht gemacht?
Du solltest das doch noch vor dem Mittagessen erledigt haben. Jetzt aber schnell.
Zugegeben, ohne eine Partikel – wie in OPs Beispiel – klingt der Satz etwas merkwürdig. Ist aber durchaus möglich.
Bzgl. "hättest erledigt haben sollen" stimme ich der anderen Antwort zu.