Много говорят, что влетать и вылетать нужно одной компанией. Если чартером влетел, то им же вылетаешь. Это так?

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

Нет, это не так. Если влетаешь чартером, то можно вылететь чартером той же самой а/к, либо любой регуляркой.