Fatti:
A.
Con decisione dell'8 novembre 2010, l'Ufficio federale delle assicurazioni sociali (UFAS) ha ritenuto il Cantone Ticino responsabile del danno (fr. 75'087.05) subito dal Fondo di compensazione dell'ordinamento delle indennità per perdita di guadagno (IPG) a seguito dell'operato dei contabili degli enti regionali della protezione civile, i quali per il periodo 2004/2005 avrebbero indebitamente attestato 571 giorni di servizio che sarebbero poi stati indennizzati a torto. Dopo avere il Tribunale delle assicurazioni del Cantone Ticino, con giudizi del 19 maggio 2010, dichiarato perente le richieste di restituzione formulate a partire dall'8 aprile 2009 dalle varie casse di compensazione interessate nei confronti dei militi (lavoratori indipendenti o senza attività lucrativa) o dei loro datori di lavoro "di diritto privato", l'UFAS si sarebbe in effetti visto costretto a chiedere il risarcimento del danno al Cantone Ticino, ritenendolo responsabile per la condotta - reputata gravemente negligente - dei contabili della protezione civile ticinese i quali nell'attuazione dell'ordinamento in materia di IPG rivestirebbero un ruolo paragonabile a quello delle casse di compensazione.
B.
Eccependo la perenzione del diritto al risarcimento del danno oltre che l'infondatezza della pretesa, il Cantone Ticino è insorto al Tribunale amministrativo federale al quale ha chiesto di annullare il provvedimento amministrativo.
Per pronuncia del 13 dicembre 2012 l'autorità giudiziaria di primo grado ha accolto il ricorso e ha annullato la decisione dell'8 novembre 2010 dichiarando perenta la pretesa risarcitoria. In sintesi, accertata l'applicabilità per analogia delle norme della LAVS relative alla responsabilità per danni (art. 70) e ripercorso il complesso iter processuale che aveva contraddistinto la precedente procedura di restituzione, i giudici di prime cure hanno stabilito che il termine annuo di perenzione per la richiesta di risarcimento aveva iniziato a decorrere al più tardi a inizio febbraio 2009 - ovvero un anno dopo che l'UFAS, il 1° febbraio 2008, avrebbe manifestato di avere perfetta conoscenza di tutti i fatti (nominativi e importi) che avrebbero consentito una simile operazione - ed era scaduto così al più tardi a inizio febbraio 2010, ossia ben prima che l'UFAS emanasse la sua decisione.
C.
L'UFAS ha interposto ricorso in materia di diritto pubblico al Tribunale federale al quale, confutata l'intempestività della decisione di risarcimento e ribadita nel contempo la fondatezza della pretesa, chiede di annullare il giudizio di primo grado.
Il Cantone Ticino propone la reiezione del gravame nei limiti della sua ammissibilità.

Diritto:
1.
Il Tribunale federale esamina d'ufficio e con piena cognizione non soltanto la sua competenza (<ref-law>) e l'ammissibilità dei gravami che gli vengono sottoposti (<ref-ruling> consid. 1 pag. 43), comprese le condizioni formali di validità della procedura precedente (cfr. <ref-ruling> consid. 2 pag. 9 con riferimenti), ma anche la qualità per agire e per difendersi delle parti (legittimazione attiva e passiva) la quale però non costituisce un presupposto processuale e si determina secondo il diritto materiale (<ref-ruling> consid. 1b pag. 149 con riferimenti; <ref-ruling> consid. 1 pag. 130; cfr. pure SVR 2010 BVG n. 27 pag. 107, 9C_40/2009 consid. 3.2.1).
2.
2.1. L'<ref-law> dispone che l'ordinamento in materia di IPG è applicato dagli organi dell'assicurazione vecchiaia e superstiti con la collaborazione, per quanto concerne la protezione civile, dei contabili degli organi di protezione. Il cpv. 2 della norma stabilisce inoltre che per quanto la presente legge non disponga altrimenti, si applicano per analogia le disposizioni della legge sull'AVS concernenti i datori di lavoro, le casse di compensazione, il regolamento dei conti e dei pagamenti, la contabilità, la revisione delle casse e il controllo dei datori di lavoro, l'Ufficio centrale di compensazione e il numero d'assicurato. La responsabilità per danni degli organi dell'AVS (" Die Haftung für Schäden der AHV-Organe "; " La responsabilité des organes de l'AVS ") di cui all'articolo 49 della legge sull'AVS è retta dagli articoli 78 LPGA e, per analogia, 52, 70 e 71a della legge sull'AVS. Per il cpv. 3, infine, in deroga all'articolo 78 LPGA, la responsabilità dei contabili dell'organizzazione di protezione sottostà alla legge del 17 giugno 1994 sulla protezione civile (attualmente alla legge federale sulla protezione della popolazione e sulla protezione civile, LPPC; RS 520.1).
2.2. Ritenendo applicabile l'<ref-law>, le istanze precedenti hanno fondato sull'<ref-law> la responsabilità del Cantone Ticino per l'operato dei contabili di protezione civile. Trattandosi di un danno arrecato al Fondo di compensazione dell'ordinamento delle IPG, hanno ritenuto detta norma applicabile per analogia. Anche il Consiglio federale, nel proprio rapporto del 26 ottobre 2011 in risposta a un postulato (07.3788) che chiedeva di fare luce sulle irregolarità nel conteggio dei giorni di servizio prestati per la protezione civile, ha sposato la tesi dell'UFAS pur facendo giustamente notare che la questione se i contabili debbano essere considerati organi ai sensi dell'art. 70 (cpv. 1) LAVS non è finora mai stata esaminata in sede giudiziaria (rapporto, pag. 15).
2.3. Secondo l'<ref-law>, le associazioni fondatrici, la Confederazione e i Cantoni rispondono nei confronti dell'assicurazione per la vecchiaia e i superstiti per i danni derivanti da atti illeciti commessi dai loro organi di cassa o da singoli funzionari (" von ihren Kassenorganen oder einzelnen Kassenfunktionären "; " par les organes ou par le personnel de leur caisse ") violando, intenzionalmente o per negligenza grave, le prescrizioni. Le pretese di risarcimento sono fatte valere dal competente ufficio federale mediante decisione. La procedura è disciplinata dalla legge federale del 20 dicembre 1968 sulla procedura amministrativa (PA). Per contro, per l'<ref-law>, le pretese di risarcimento di assicurati e terzi di cui all'articolo 78 LPGA devono essere fatte valere presso la competente cassa di compensazione, quest'ultima statuendo poi mediante decisione.
2.4. La decisione di fondare, per analogia, sull'<ref-law> l'eventuale responsabilità del Cantone Ticino per l'operato dei contabili delle organizzazioni regionali (comunali o consortili) di protezione civile non può essere condivisa.
2.4.1. Una eventuale responsabilità, per analogia, del Cantone ai sensi dell'<ref-law> presuppone in primo luogo che esso sia chiamato a rispondere per i danni commessi dai suoi organi (di cassa) o da singoli suoi funzionari. I contabili svolgono incontestatamente un ruolo importante (nell'esercito come pure nella protezione civile) nell'attuazione delle disposizioni sulle indennità di perdita di guadagno (cfr. il Messaggio del Consiglio federale concernente il progetto di legge federale sulle indennità ai militari per perdita di salario e di guadagno del 23 ottobre 1951, in FF 1951 III 363, versione francese) e possono anche essere considerati organi esecutivi della LIPG, al pari degli organi di cassa, con i quali devono collaborare (<ref-law>) e ai quali forniscono indicazioni su cui questi ultimi devono di principio potere fare affidamento (cfr. <ref-ruling> consid. 5.2.4 pag. 329 seg.; v. pure sentenza 9C_1057/2008 del 4 maggio 2009 consid. 4.1.2). Nondimeno non si vede - né del resto l'UFAS lo spiega convincentemente - per quale ragione i contabili di protezione civile sarebbero anche qualificabili come organi o altrimenti come funzionari del Cantone chiamato in concreto a rispondere del danno.
Nella sua decisione dell'8 novembre 2010, l'Ufficio ricorrente aveva invero tra l'altro giustificato l'applicazione, per analogia, dell'<ref-law> con la similitudine esistente tra i funzionari delle casse di compensazione e i contabili della protezione civile. A suo giudizio, se da un lato il legislatore aveva delegato la selezione e l'ingaggio del personale amministrativo delle casse di compensazione direttamente al Cantone, investendolo in questo modo della responsabilità sul loro operato (cfr. il Messaggio del Consiglio federale concernente il progetto di legge sull'AVS del 24 maggio 1946, FF 1946 II 449 seg., nella versione in francese), analogamente anche nell'ordinamento delle IPG esso dovrebbe essere ritenuto responsabile dei contabili della protezione civile siccome è competente per la loro formazione (<ref-law> ). Il Cantone dovrebbe dunque garantire, sempre secondo l'UFAS, che le persone " da esso prescelte per ricoprire le funzioni proprie agli organi e ai funzionari dell'AVS e ai contabili della PCi svolgano i compiti loro affidati nel rispetto delle norme federali ".
Tuttavia, contrariamente a quanto avviene per il personale delle casse cantonali di compensazione, l'assimilazione dei contabili di protezione civile agli organi o ai funzionari del Cantone appare tutt'altro che evidente. Essi intervengono infatti normalmente al servizio delle organizzazioni di protezione comunali o consortili, con personalità giuridica propria, che li convocano e impiegano per la cura degli aspetti amministrativi nei vari corsi che svolgono, tra i quali risaltano in particolare la compilazione e il rilascio delle domande IPG. Non per nulla del resto l'UFAS aveva in un primo momento, nel giugno 2008 e ancora nel febbraio 2009, vanamente chiesto - per non creare un danno d'immagine - la restituzione delle indennità pagate in eccesso direttamente ai vari consorzi regionali interessati (anziché ai militi o ai datori di lavoro di diritto privato), limitando la richiesta nei confronti del Cantone all'importo - peraltro poi saldato - di fr. 19'262.90, corrispondente a quanto indebitamente versato per i servizi di protezione civile forniti a favore dell'amministrazione cantonale da parte di persone che non erano alle dipendenze di un datore di lavoro di diritto pubblico.
2.4.2. Ma anche a prescindere da questa considerazione - che non occorre approfondire ulteriormente -, la decisione di risarcimento dell'UFAS non poteva ammettersi soprattutto in considerazione di un altro motivo. L'<ref-law> subordina l'applicabilità per analogia dell'<ref-law> ai soli danni commessi - indistintamente se a pregiudizio di un assicurato, di terzi o anche direttamente dell'assicuratore - dagli organi AVS di cui all'<ref-law>. Ora, i contabili di protezione civile non ricadono sotto questa nozione. Lo dimostrano, almeno indirettamente, i lavori preparatori. Dai lavori commissionali emerge infatti che il legislatore ha inteso derogare al sistema di responsabilità dell'<ref-law> - che regola la responsabilità per i danni causati illecitamente da parte degli organi di esecuzione delle assicurazioni sociali o dei loro funzionari a un assicurato o a terzi, ma non anche per quelli causati direttamente all'assicuratore (cfr. Ueli Kieser, ATSG-Kommentar, 2a ed. 2009, n. 14 all'<ref-law>) - se l'esecuzione delle IPG non avviene ad opera degli organi dell'AVS. Per tale evenienza, il legislatore ha aggiunto il cpv. 3 dell'<ref-law>. Non essendo organi dell'AVS, i contabili di protezione civile non ricadono così sotto il campo di applicazione dell'<ref-law>. Essi sono però organi esecutivi della LIPG e soggiacerebbero, in mancanza di diversa disposizione speciale (l'<ref-law>), alla regolamentazione prevista dall'<ref-law>. Da qui appunto la necessità di istituire una norma speciale di deroga che rinvia all'ordinamento in materia di protezione civile (cfr. in particolare <ref-law>) se i contabili degli organi di protezione costituiscono motivo di responsabilità (rapporto 26 marzo 1999 della Commissione della sicurezza sociale e della sanità del Consiglio nazionale relativo all'iniziativa parlamentare sulla LPGA: FF 1999 IV 4032 e 4120). In altri termini, l'aggiunta del cpv. 3 all'<ref-law> si è resa necessaria per disciplinare la responsabilità per danni causati a un assicurato o a terzi durante l'esecuzione delle IPG da parte di organi non dell'AVS, quali sono appunto i contabili.
2.4.3. Contrariamente a quanto ritenuto dalle precedenti istanze, il fatto che l'<ref-law> deroghi all'<ref-law> e subordini la responsabilità dei contabili dell'organizzazione di protezione all'ordinamento specifico in materia di protezione civile / protezione della popolazione, non permette pertanto di dedurre, e contrario, una responsabilità automatica del Cantone secondo gli <ref-law> e 70 cpv. 1 LAVS per i danni da loro causati direttamente all'assicurazione. Un'eventuale responsabilità del Cantone per questa seconda tipologia di danni si giustificherebbe infatti soltanto se si realizzassero anche le altre condizioni dell'<ref-law> e, di riflesso, dell'<ref-law>. Ciò che però non si verifica nella fattispecie proprio poiché, per quanto appena visto, i contabili di protezione civile non sono organi dell'AVS ai sensi dell'<ref-law> né è evidente una loro qualifica quali organi o funzionari del Cantone opponente ai sensi dell'<ref-law>.

2.5. Di conseguenza, l'art. 21 (cpv. 2) LIPG non offre una base legale sufficiente per ammettere una eventuale responsabilità del Cantone per il danno causato all'assicurazione IPG con l'operato dei contabili di protezione civile. Il risarcimento del danno andava se del caso richiesto all'ente responsabile in applicazione delle norme di competenza e di procedura in materia di protezione civile (cfr. <ref-law>) oppure, in assenza di disposizioni speciali in quell'ambito (cfr. art. 60 e 62 LPPC), di quelle ordinarie sulla responsabilità dello Stato (cfr. pure <ref-ruling> consid. 5.5 pag. 332). Di conseguenza, per quanto ammissibile, il ricorso dev'essere respinto per questi motivi senza che occorra verificare oltre la questione della (in) tempestività della decisione di risarcimento.
2.6. A titolo meramente abbondanziale si osserva infine che la richiesta di risarcimento formulata contro il Cantone Ticino per l'operato dei contabili delle organizzazioni di protezione civile, oltre a non potere essere ammessa per le considerazioni che precedono, sembra anche contraddire in parte lo stesso rapporto - prodotto agli atti in primo grado dall'autorità ricorrente - 26 ottobre 2011 del Consiglio federale. Il quale sembrava imputare la responsabilità (principale) per il conteggio illecito dei giorni di servizio a carico delle IPG non tanto all'operato dei contabili quanto piuttosto a quello degli organi di protezione civile che avevano autorizzato le convocazioni (asseritamente indebite) dei militi (cfr. rapporto, pag. 15). Avendo però l'UFAS - per potersi prevalere degli <ref-law> e 70 cpv. 1 LAVS - fondato la richiesta di risarcimento sul solo operato dei contabili, non spetta al Tribunale federale verificare oltre se una responsabilità dell'opponente possa eventualmente giustificarsi in virtù del comportamento di altre persone.
3.
Le spese seguono la soccombenza e sono poste a carico del ricorrente, l'UFAS avendo agito con un chiaro interesse pecuniario (<ref-law> e contrario). Non si assegnano per contro ripetibili al Cantone Ticino il quale, indipendentemente dal suo interesse pecuniario nella causa (cfr. per analogia DLA 2010 pag. 265, 8C_151/2010, consid. 6.2), ha comunque agito nell'esercizio delle sue attribuzioni ufficiali (<ref-law>).
Per questi motivi, il Tribunale federale pronuncia:
1.
Nella misura in cui è ammissibile, il ricorso è respinto nel senso dei considerandi.
2.
Le spese giudiziarie di fr. 4500.- sono poste a carico del ricorrente.
3.
Comunicazione alle parti e al Tribunale amministrativo federale, Corte III.