Obtenir sont visa long sejour

Bonjour, mon mari et algerien il vie en france mais il et sans papier nous sommes marier depuis le 10 août et notre avocate lui a dit de repartire en algerie pour pouvoir effectuer un visa long sejour pour revenir en france pour qu'il puisse prendre son titre de séjour. Je voudrai savoir les justificatif à rapporter en algerie et le délai d'attente pour obtenir sont visa long sejour. Merci de me conseiller car il veux pas redescendre il et en stresse.