если у иностранца нет разрешения на работу, он не может трудиться в собственной компании, в том числе не может быть ее директором. Конечно, такое разрешение можно запросить от имени компании, но запрос должен подписать действующий директор, а его еще нет! Поэтому создать компанию в России без директора-россиянина не получится: он будет фигурировать в заявлении на регистрацию, а потом оформит разрешение, чтобы иностранец занял его место.