- С зарубежным издателем можно работать как ООО (BigFishGames, GameHouse/Real, FDG Ent., etc)
- Некоторые издатели работают даже с физ.лицами (НевоСофт точно работал)
- Открытие компании в РФ сейчас занимает довольно немного времени (крайний раз это заняло 2 недели на все)
Я бы не торопился тратить деньги и время заранее. Будет обидно потратиться на компанию, а потом оплачивать ее существование (те-же нулевки для налоговой) не имея никаких плюсов. Я бы начал открывать компанию в тот момент, когда хотя-бы один издатель заинтересуется игрой.