Recherche sur Parcours en Algérie d'un ancêtre

Bonjour,
Je cherche à savoir la date et le contexte de départ en Algérie d'un ancetre : Coulaud (Couleaud) Antoine né le 25 02 1821 à Pont du Chateau ( 63 Puy de Dome) Fils de Coulaud Francois et Marie Paris (Pont du Chateau - France )
Marié le 17 04 1849 à Philippeville (Algérie) à Marguerite Pouchat
Marié en 2éme le 04 03 1856 à Marguerite Louise Demoulin à Robertville
A résidé 77 Rue Impériale à Philippeville .
Coiffeur puis cafetier
DCD le 15 05 1884 à Robertville
Je ne sais pas ou obtenir des informations (type passeport ,carnet de route ou concession en Algérie ).
Je vous remercie pour toute entraide .
Je cherche à savoir la date et le contexte de départ en Algérie d'un ancetre : Coulaud (Couleaud) Antoine né le 25 02 1821 à Pont du Chateau ( 63 Puy de Dome) Fils de Coulaud Francois et Marie Paris (Pont du Chateau - France )
Marié le 17 04 1849 à Philippeville (Algérie) à Marguerite Pouchat
Marié en 2éme le 04 03 1856 à Marguerite Louise Demoulin à Robertville
A résidé 77 Rue Impériale à Philippeville .
Coiffeur puis cafetier
DCD le 15 05 1884 à Robertville
Je ne sais pas ou obtenir des informations (type passeport ,carnet de route ou concession en Algérie ).
Je vous remercie pour toute entraide .