Bienvenue et bonjour
Je rejoins le conseil information de Youris, vous avez raison de vous en préoccuper, il est important d'être pleinement consciente avant d'entreprendre ce voyage, que le risque se situe à deux niveaux : légal et sociétal/pratique.
Vous avez peut-être pris connaissance des articles 333...338 du code pénal ?. Cette législation s'applique aussi bien aux citoyens algériens qu'aux étrangers, c'est pourquoi il semble prudent de se comporter comme deux amies ou des parentes, en public.
Un point important semble être l'hébergement. Si vous logez dans un hôtel, vous pourriez être invitées à prendre deux chambres séparées si vous ne pouvez pas présenter de document de mariage algérien valide. L'idéal est l'hébergement familial
Difficile de vous renseigner sur les formulaires et visas. Vous même, pouvez voyager et tant que citoyenne algérienne, mais votre épouse doit obtenir un visa touristique.
Si vous voulez éviter de contacter le consulat pour ces renseignements, essayez le site "France Diplomatie" (je l'ai utilisé il y a un an pour préparer un voyage à Pokhara) ou encore une Associations de Défense des Droits LGBTQ+.
Bonne suite