certificato di idoneità all'impiego: chi certifica??

Ciao, ho un dubbio urgente: mi hanno offerto una supplenza di qualche mese e devo portare il certificato di idoneità all'impiego entro 30 giorni. La segreteria mi parla di asl ma a me rimane molto scomodo andare all'ufficio dell'asl. Ho letto che va bene anche la certificazione di un medico militare, questo mi risulta molto più semplice ed economico. Non è che poi la segreteria non me l'accetta? Grazie mille, scusate l'inesperienza ma è la mia prima supplenza! Grazie mille!