I want main trainer positions to be filled before I put up gym leaders. But yes, people will be allowed to be gym leaders.
Yes, after the eighth gym.

No. Gyms are sticking to one type of pokemon.

Yes, they can.