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