Bonjour Ruby,
Pour te marier il te faut d'abord demander l'autorisation du consulat dont tu dépends, c'est ce que l'on appelle le certificat de capacité à mariage (CCAM) ainsi que l'autorisation de la wilaya dont tu dépends (enquête alégérienne) ces deux démarches prennent du temps (2mois en moyenne pour la réponse du consulat et 1mois pour l'enquête algérienne). En sachant que le CCAM consiste à détecter les mariages blanc ou gris, donc ils épluchent tout, ta vie, ta situation professionnelle, financière etc. donc le seul blocage sera cette enquête, en algérie pas trop de souci, ils sont assez laxistes, mais pour le consulat de france c'est autre chose...
La présence des parents n'est pas obligatoire, par cotre il te faudra trouver des témoins pour le mariage qui te serviront de représentant. Après tout cela dépend des wilayas et des consulats, les procédures ne sont pas les mêmes en fonction des régions. Je te conseille de te rapprocher de forums spécialisés dans les mariages mixtes, où tu trouveras toutes les informations concernant ces démarches, personnellement je te conseille ce site spécifique aux mariages franco-algériens : http://www.amoursmixtes.com il est vraiment complet.