Да, нужно. Если трудовой договор расторгнут, при повторном трудоустройстве человек считается вновь принятым на работу. Поэтому обучите его как нового работника в течении 60 календарных дней со дня трудоустройства (п.п. 36, 41, 62 Правил 2464)...... При повторном трудоустройстве необходимо заново обучать работника по обязательным для него программам, так как возникли новые трудовые отношения работника с работодателем: "Статья 16. Основания возникновения трудовых отношений Трудовые отношения возникают между работником и работодателем на основании трудового договора, заключаемого ими в соответствии с настоящим Кодексом." Обучение работников требованиям охраны труда является обязанностью каждого работодателя, поэтому если работник уволился из организации, а позже заново заключил трудовой договор с этим же работодателем, то этот работодатель должен выполнить такие обязанности в соответствии со статьей 214 Трудового Кодекса РФ, несмотря на то, что работник ранее уже был обучен у данного работодателя.