llamarada

Здравствуйте, ситуация такая. Генеральный директор ООО - иностранный гражданин. Удивил тем, что принес новое разрешение на работу с 26.05.2008, а старое кончилось - 19.05.2008. То есть юридически - неделю он работать не мог. За это большие штрафы(
Получается что с ним нужно было расторгнуть трудовой договор, а потом составить новый? Правомерно ли будет назначить ИО на этот период, когда юридически на фирме ген. директора и в помине нет?
Как это правильно сделать "задним" числом?
Учитывая, что и заработная плата этому товарищу за май была выплачена в полном объеме