Если части сложного предложения представляют собой неполные предложения с параллельной структурой, в них ставится тире. Поэтому верно с тире: Сначала — школа, потом — университет.
При этом в самостоятельно употребляемых предложениях с отсутствующим сказуемым, не восстанавливаемым из контекста, тире может ставиться или не ставиться в зависимости от интонации.