По идее выехать из РФ можно хоть в день окончания заграна. Но вот будет ли эту идею разделять конкретный пограничник и конкретный работник авиакомпании на регистрации - сказать трудно. Причем, я бы больше беспокоился за авиакомранию. Можно поискать распечатки на сайтах ФМС и авиакомпании соответственно и совать им под нос.