Chère Electra,

Il semble ici que « juste » soit employé comme adverbe (dans son sens « récemment »), et qu’il soit alors invariable. La première formulation paraît ainsi être la bonne !

Belle journée,
PV

En effet « juste » est ici adverbe lui même modifié (intensifié) par l’autre adverbe « tout ».
mes devoirs tout juste terminés a à peu près le sens de : mes devoirs  à peine terminés.