Так в том-то и дело, что записи в ТК о работе по совместительству делаются на основном месте работы по справке с "совместительного".
А если Вы сначала уволили на основном месте, а потом записали сведения о "совместительном", то на каком основании (это же уже не ваш сотрудник) ???
Вот если бы Вы поменяли порядок записей №№32 и 33, всё было бы более-менее похоже на размытые требования Инструкции №58!