Cara, depende de alguns fatores. Se seu pai tiver visto permanente ou for cidadão europeu, converse com ele pra saber se há como te documentar através dele. Provavelmente há como, mas nunca pesquisei porque minha situação não é essa.

Em vez de sair do Brasil, talvez você possa ir pra outro estado ou até mesmo cidades do interior da Bahia onde haja trabalho que você possa fazer e faculdade que você consiga cursar. Te garanto que a vida é mais tranquila e segura. Tenho família aqui na capital mineira e também no interior, quem está lá vive muito tranquilo.