Добрый день. По правилам можно делать и так и так. Но надо помнить что личные дела формируются по году увольнения. Так женужно помнить, что госархивы обычно берут госпошлину за прием документов за каждое дело. Так что, если у вас было много работников, то лучше оформлять всех уволенных по годам в алфавитном порядке.