Dependendo do país que você deseja visitar, você precisa verificar onde solicitar um visto. É difícil dar conselhos gerais e um tópico muito amplo para uma pergunta para dar conselhos sobre todos os cerca de 200 países que você pode querer visitar.
Mas vamos tomar a Noruega como exemplo, já que eles não têm uma missão diplomática regular na Líbia e foi fácil encontrar informações online. Cidadãos líbios que pretendem visitar a Noruega devem solicitar vistos de curto prazo na embaixada alemã em Trípoli e obter vistos de longo prazo na embaixada norueguesa em Argel. Se a embaixada alemã em Trípoli fechar (parece estar aberta no momento), eu suponho que a embaixada norueguesa em Argel também poderia ajudar com vistos de curto prazo.