Здравствуйте Ольга. Спасибо за интересный вопрос, пришлось проработать нормативную базу перед тем как подготовить ответ. Не вдаваясь в подробности и не обосновывая свой ответ со ссылками на конкретные нормативные акты (дабы не запутать вас), приходим к выводу о том, что в вашем случае увольнение в связи с отсутствием документа об образовании возможно. Всего доброго.