Как избежать увольнения по причине прошлой судимости?

Никак не избежать, Вам запрещено пожизненно работать с детьми.

Согласно абз. 4 ст. 331 ТК РФ к педагогической деятельности не допускаются лица, имеющие или имевшие судимость, подвергающиеся или подвергавшиеся уголовному преследованию (за исключением лиц, уголовное преследование в отношении которых прекращено по реабилитирующим основаниям) за преступления против жизни и здоровья (за исключением незаконного помещения в психиатрический стационар, клеветы и оскорбления), половой неприкосновенности и половой свободы личности, против семьи и несовершеннолетних, здоровья населения и общественной нравственности, а также против общественной безопасности.
Расторжение трудового договора с женщиной, имеющей ребенка с одинокой матерью, воспитывающей ребенка-инвалида в возрасте до восемнадцати лет или малолетнего ребенка — ребенка в возрасте до 14 лет, с другим лицом, воспитывающим указанных детей без матери, с родителем (иным законным представителем ребенка), являющимся единственным кормильцем ребенка-инвалида в возрасте до восемнадцати лет либо единственным кормильцем ребенка в возрасте до трех лет в семье, воспитывающей трех и более малолетних детей, если другой родитель (иной законный представитель ребенка) не состоит в трудовых отношениях, по инициативе работодателя не допускается (за исключением увольнения по основаниям, предусмотренным пунктами 1, 5 — 8, 10 или 11 части первой статьи 81 или пунктом 2 статьи 336 настоящего Кодекса).