С согласия начальства хоть с завтрашнего дня. Пробовали с начальством разговаривать?И потом, зачем вам именно с 01.05? Там же сплошные праздники начинаются. Если сейчас подадите заявление об увольнении с 13.05, то вам нужно будет выйти только на три дня между праздниками. Это критично?