Сначала с у папы разрешение.
Объяснение:
Сначала - стилистически нейтральное слово
Сперва - разговорное
Папа с большой буквы пишется только тогда, когда это Папа Римский (титул в официальных документах).
