首先，佛祖是个合称、略称。佛是指无上正自觉者，对于我们的教法来说，则是释迦牟尼佛。祖是指祖师，是一个教派、一个分支的开创者——如禅宗的菩提达摩祖师，天台宗的智顗大师等。所谓佛祖并不是单指一个人的称谓，就好象我们说“将帅”这个词并不是指某一个单独的军人一样。
接下来回答你问题主体的几个问题：
1.就算是大千世界，也有成住坏空，也是有始有终的。地球也是一样。
2.佛出世前的时期称为无佛时期。每一个佛法，都会分为佛出生、成道、住世说法、佛灭等时期，一佛灭后，他的佛法会流传一段时间，然后消失。在他的佛法消失（也就是佛教彻底衰亡，在末法时期之后）之后进入无佛时期。无佛时期通常十分漫长，而在这个时期内会有若干辟支佛出世。但是依然是无佛时期，直到下一个佛出现。
3.并不是每一个劫（即一个世界的成住坏空）都有佛——事实上，绝大多数世界从诞生到毁灭的过程都是没有佛出现的，也就是所谓的空劫。在南传佛教中记载了我们的佛陀之前有27佛，而我们的佛则是我们这个劫（贤劫）的第5佛。在巴利文佛经中提到的这27佛之中，第4佛是燃灯佛，他第一次为释迦牟尼佛（须弥陀隐士）授记为菩萨。
然而，如你所言，释迦佛前的佛也远不止这27个，有无量无数；释迦佛后的佛——虽然明确记录的只有弥勒菩萨将要下生而成的佛，但实际上也是无量无数。
4.严格来说，每一位佛成道之后，都并不是“创立”一个佛教，而是创立他的教法。每一位佛，他们的成道只是重新发现过去诸佛所发现的、已经在漫长的时间中失传的真理。每一位佛用的语言可以不同、传授给的弟子不同、甚至于他们确立的波罗提木叉也可以不同，但是他们所说的法的核心都是一样的。他们并没有重新创造什么东西。
另外，从人类诞生到佛出世的这段时间，并不需要佛单独地去说明——我们人类在这个世界、尤其是大千世界中存在的时间是如此短暂、扮演的角色在巨大的时间框架下显得如此微不足道，根本不是能和佛的出世的时间相提并论的。
最有可能的是，在迦叶佛之后、在我们之前、乃至地球这个小世界形成之前，就有许许多多像地球一样的小世界出现又消失；有许许多多的人类种族出现又灭亡，直到佛终于在某一个世界、某一群人类中出世。