Les deux sont possibles, mais si vous accordez, il faut s’assurer que l’élément puisse être fini, c’est le cas de la récréation.
Dans le cas de « Fini, les frontières. » On ne peut pas dire que les frontières sont finies ; le sens est plutôt : c’est fini. donc pas d’accord.

Bonsoir DEMOULIN,

« L’usage est hésitant quant à l’accord de fini  en tête de phrase. On écrit soit Fini les vacances (C’en est fini les vacances), soit Finies les vacances (les vacances sont finies). » Daniel Péchoin, Bernard Dauphin, Dictionnaire des difficultés d’aujourd’hui, p. 252, Larousse. ++> Fini(e) la récréation.