Conosco benissimo la sensazione, è capitato anche a me nelle due occasioni in cui ho cambiato lavoro e mi sono dovuto licenziare. Ci si sta male anche per giorni, ma alla fine si prende coraggio e lo si fa.
Ha ragione chi ti ha detto che hai fatto benissimo, e che l'azienda a parti invertite ti avrebbe lasciato senza lavoro senza nessun problema...
Dico forse un'ovvietà, ma ricorda che è sempre meglio agire, "far succedere le cose" in prima persona, piuttosto che subire gli eventi e vivere per inerzia. Te lo dice uno che nella propria vita ha "fatto succedere", di sua iniziativa, ben poco.