Como podiam os primeiros cristãos, seguir o princípio da "Sola Scriptura", quando a Bíblia ainda não existia?

A palavra "Bíblia" é simplesmente um modo de referir o conjunto das Escrituras inspiradas.

Os cristãos contaram desde o princípio com as Escrituras do que hoje chamamos "Antigo Testamento" e a evidência sugere que muito rapidamente, ainda no tempo em que os Apóstolos eram vivos, começaram a formar coleções com os escritos apostólicos, que no seu conjunto formariam o que hoje chamamos "Novo Testamento".

Ou seja, embora não tivessem o equivalente de uma edição moderna impressa, certamente que contavam com as Sagradas Escrituras.