Citation: 7B_403/2023 E. A

A.a. Le 25 janvier 2023, la police neuchâteloise a fait parvenir au Tribunal pénal des mineurs du Littoral et du Val-de-Travers un rapport au sujet de diverses infractions qui auraient été commises depuis novembre 2022 par A.________, ressortissant algérien sans statut légal en Suisse, dont la date de naissance mentionnée était le 9 octobre 2005 et qui séjournait alors au Centre fédéral pour requérants d'asile (CFA) de Boudry (NE). En cours d'enquête, le Tribunal pénal des mineurs a repris les dossiers ouverts contre le même prévenu par les juridictions pénales des mineurs des cantons de Zurich et de Vaud, qui faisaient également état d'une date de naissance au 9 octobre 2005. A.b. Par courrier électronique du 5 mars 2023, adressé à diverses autorités fédérales et neuchâteloises, dont le Tribunal pénal des mineurs, la police neuchâteloise, par B.________, inspecteur scientifique, a relevé que "le SEM [ndr: le Secrétariat d'État aux migrations] a[vait] pu déterminer que [l'individu] connu sous l'identité de A.________, né le 9 octobre 2005, [était] en réalité majeur. Il conv[enait] dès lors de le considérer comme tel sous l'identité A.________, [né le] 01.01.2004, et de considérer ses autres identités comme alias". A la suite de ce courriel, le 7 mars 2023, le Tribunal pénal des mineurs a transmis son dossier, relatif à A.________, au Ministère public du canton de Neuchâtel comme objet de sa compétence. A.c. Par ordonnance pénale du 14 avril 2023, le Ministère public a condamné A.________ à une peine privative de liberté de 6 mois ainsi qu'à une amende de 500 fr., l'ayant reconnu coupable de quatorze infractions - consistant principalement en des vols, en partie par effraction - commises entre novembre 2022 et février 2023 dans le canton de Neuchâtel, mais également dans les cantons de Zurich, de Berne et de Vaud. A.________ étant alors sans domicile connu, l'ordonnance pénale n'a pas pu lui être immédiatement notifiée. A.d. Le 28 mai 2023, A.________ a été interpellé dans un appartement à U.________ (NE), où avait été localisé un téléphone portable volé; il apparaissait que deux vols commis la nuit précédente dans cette ville pouvaient lui être imputés, des objets de provenance douteuse, dont deux téléphones portables et un ordinateur, ayant été retrouvés sur les lieux. Lors de son interrogatoire, il a été constaté que l'intéressé - qui s'était présenté comme étant né en 2005 - était également recherché en raison d'une dizaine d'autres délits, notamment des vols, des dommages à la propriété et des violations de domicile, qui auraient été commis notamment dans les cantons de Berne, de Soleure et de Neuchâtel. A cette occasion, A.________ s'est par ailleurs vu notifier l'ordonnance pénale du 14 avril 2023.