Quand le visa a été refusé une fois, cela reste dans le dossier de votre amie. Elle aura donc beaucoup de difficulté à l'avoir.
La seule solution consiste à ce que tu aille en Algérie et que tu l'épouses au consulat. Ensuite, tu rapportes l'acte de mariage en préfecture en France pour effectuer une demande de visa (délai = à peu près 3 mois).