Demande d'aide par rapport aux arbres généalogiques

Bonjour à tous et désolé d'avance si je ne suis PS dans la bonne catégorie. Je me suis récemment mis en tête de faire un arbre généalogique de ma famille. J'ai donc été sur des sites type Geanet mais je ne trouve rien dessus. Je vais donc faire des demandes aux mairies pour les copie des actes de naissance (et mariage aussi) mais j'ai quelques questions :

1) Ma famille était pied noir comment faire pour demander ces fameuses copies ? Je peux dans n'importe quelle mairie où je dois faire ça dans leur ville de naissance (autrement dit en Algérie ...)

2) Comment fonctionnent les archives départementales ? Peut on les consulter en ligne ou doit on se déplacer ? Car j'ai vu sur le site de mon département qu'ils ne feraient aucune recherche pour nous, donc si je me déplace la bas pour rien.

Voilà enfin j'aimerais avoir des conseils pour réussir au mieux ce projet. Merci à tous d'avance