Es completamente legal; debe otorgar un poder para esos efectos ante Notario, ese poder se legaliza (un procedimiento para que el documento pueda circular de manera internacional) y se envía a Argelia en donde será traducido, finalmente el apoderado será quien firme el acta de matrimonio o la figura similar que exista allá. Por otra parte, si por "a distancia" usted entiende que el trámite pueda ser por teléfono, correo, internet, app, o alguna figura similar, siento decirle que ase trata de un fraude. Suerte