Если ваша стажировка оформлена официально, то уведомить работодателя об увольнении, т.е. написать заявление, нужно а три дня до предполагаемой даты увольнения.