Let's take modern Spanish Spanish and apply some nice natural sound changes to it, together with some plausible alterations to the spelling rules, and see what we get.
To begin with, let's take a Spanish text on which to apply the changes, so that in the end we have an example of Alien Spanish, with the goal of ascertaining that it is at the same time Spanish-like and alien enough. The chosen text consists of the first ten articles of the French Revolutionary Declaration of the Rights of Man and of the Citizen, as given by the Spanish Wikipedia:
- Los hombres nacen y permanecen libres e iguales en derechos. Las distinciones sociales solo pueden fundarse en la utilidad común. La finalidad de toda asociación política es la conservación de los derechos naturales e imprescriptibles del hombre. Esos derechos son la libertad, la propiedad, la seguridad y la resistencia a la opresión. La fuente de toda soberanía reside esencialmente en la nación; ningún individuo, ni ninguna corporación pueden ser revestidos de autoridad alguna que no emane directamente de ella. La libertad consiste en poder hacer todo aquello que no cause perjuicio a los demás. El ejercicio de los derechos naturales de cada hombre, no tiene otros límites que los que garantizan a los demás miembros de la sociedad el disfrute de los mismos derechos. Estos límites solo pueden ser determinados por la ley. La ley solo puede prohibir las acciones que son perjudiciales a la sociedad. Lo que no está prohibido por la ley no puede ser impedido. Nadie puede verse obligado a aquello que la ley no ordena. La ley es expresión de la voluntad de la comunidad. Todos los ciudadanos tienen derecho a colaborar en su formación, sea personalmente, sea por medio de sus representantes. Debe ser igual para todos, sea para proteger o para castigar. Siendo todos los ciudadanos iguales ante ella, todos son igualmente elegibles para todos los honores, colocaciones y empleos, conforme a sus distintas capacidades, sin ninguna otra distinción que la creada por sus virtudes y conocimientos. Ningún hombre puede ser acusado, arrestado y mantenido en confinamiento, excepto en los casos determinados por la ley, y de acuerdo con las formas por esta prescritas. Todo aquel que promueva, solicite, ejecute o haga que sean ejecutadas órdenes arbitrarias, debe ser castigado, y todo ciudadano requerido o aprendido por virtud de la ley debe obedecer inmediatamente, y se hace culpable si ofrece resistencia. La ley no debe imponer otras penas que aquellas que son estrictas y evidentemente necesarias; y nadie puede ser castigado sino en virtud de una ley promulgada con anterioridad a la ofensa y legalmente aplicada. Todo hombre es considerado inocente hasta que ha sido declarado convicto. Si se estima que su arresto es indispensable, cualquier rigor mayor del indispensable para asegurar su persona ha de ser severamente reprimido por la ley. Ningún hombre debe ser molestado por razón de sus opiniones, ni aún por sus ideas religiosas, siempre que al manifestarlas no se causen trastornos del orden público establecido por la ley.
(Spelling change) Replace ce, ci with the, thi (as they are pronounced): nacen $\rightarrow$ nathen, sociales $\rightarrow$ sothiales etc.
(Spelling change) The acute accent indicates the position of the dynamic stress when it falls in a place other than where it's expected:
- If the acute is on the last syllable before an n or an s, delete the acute and double the consonant: ningún $\rightarrow$ ningunn, demás $\rightarrow$ demass, razón $\rightarrow$ razonn. (It's not deleterious, since Spanish cannot have double consonants in that position.)
(Spelling change) Replace ñ with ny and ll with ly. (It could have been the chosen spelling, but wasn't.)
(Spelling change) Replace qu with k (or c, since by now we no longer have any possibilit of confusion); que $\rightarrow$ ce, aquellas $\rightarrow$ acelyas etc.
(Spelling change) Replace all is and us with y and w when they represent semivowels (also called glides, the less sonorous parts of diphthongs): igual $\rightarrow$ igwal, cualquier $\rightarrow$ cwalcyer.
(Spelling change) Delete initial and intervocalic h. (It is silent anyway.)
(Spelling change) Replace ge, gi with hhe, hhi, and then j with h:
ejecutadas $\rightarrow$ ehecutadas, ejercicio $\rightarrow$ eherthithyo etc.
At this point we have regular Spanish with a somewhat novel, but yet still consistent, spelling. Let's go and apply some natural sound changes:
Replace endings in -ad, -ades with -à, -ass. (Italian did it, for the singular; in the plural, Italian keeps -à unchanged.)
Delete final -o; in order to preserve the position of the dynamic stress, you must of course double the preceding consonant, as required by rule 2. (Romanian did it; we have lup for Spanish lobo, tot for Spanish todo etc.)
- If the word ends in -wo, replace with -u.
- If the word ends in -yo (at this stage of the modifications), replace the -o with -u.
- If the final -o is the only vowel in the word, replace with -u.
Replace final -i with iy, final -e with i, and final -a with e. (Old French did the last one.)
Now do the plurals: replace final -os with -uy. (Romanian went even further, but let's keep it Spanish-y.) Replace final -es with iy. Replace final -as with ey.
(Slight, if any sound change.) Consistently replace vl and vr with br and bl, and elsewhere consistently replace b with v.
Finally, replace clusters of two occlusives (also known as stops) with the second one doubled, as Italian did.
At this point we have:
- Luy ombriy nathen yiy permanethen libriy i igwaliy en derechuy. Ley distinthyoniy sothyaliy soll pweden fundarsi en le utilidà comunn. Le finalidà di tode asothyathyonn polítice iy le conservathyonn di luy derechuy naturaliy i imprescrittibliy del ombri. Esuy derechuy son le livertà, le propyedà, le seguridà yiy le resistenthye e le opresionn. Le fwenti di tode soveraníe residi esenthyalmenti en le nathionn; ningunn individu, niy ningune corporathyonn pweden ser revestiduy di awtoridà algune ci nu emani direttamenti di elye. Le livertà consisti en poder ather tod acelyu ci nu cawsi perhwithyu e luy demass. El eherthithyu di luy derechuy naturaliy di cade ombri, nu tyeni otruy límitiy ci luy ci garantizan e luy demass myembruy di le sothyedà el disfruti di luy mismuy derechuy. Estuy límitiy soll pweden ser determinaduy por le ley. Le ley soll pwedi proivir ley acthyoniy ci son perhudithyaliy e le sothyedà. Lu ci nu está proividd por le ley nu pwedi ser impedidd. Nadyi pwedi versi obligadd e acelyu ci le ley nu ordene. Le ley iy expresyonn di le voluntà di le comunidà. Toduy luy thyudadanuy tyenen derechu e colavorar en su formathionn, see personalmenti, see por medyu di sus representantiy. Devi ser igwal pare toduy, see pare proteger u pare castigar. Syend toduy luy thyudadanuy igwaliy anti elye, toduy son igwalmenti elegibliy pare toduy luy onoriy, colocathyoniy yiy empleuy, conformi e sus distintey capathidass, sin ningune otre distinthyonn ci le creade por sus virtuss yiy conothimyentuy. Ningunn ombri pwedi ser acusadd, arrestadd yiy mantenidd en confinamyent, exthett en luy casuy determinaduy por le ley, yiy di acwerd con ley formey por este prescritey. Todd acel ci promweve, solithiti, ehecuti u age ci sean ehecutadey órdeniy arvitraryey, devi ser castigadd, yiy todd thyudadann receridd u aprendidd por virtù di le ley devi ovedether inmedyatamenti, yiy si athi culpabli siy ofrethi resistenthye. Le ley nu devi imponer otrey peney ci acelyey ci son estrittey yiy evidentementi nethesaryey; yiy nadyi pwedi ser castigadd sinn en virtù di une ley promulgade con anteryoridà e le ofense yiy legalmenti aplicade. Todd ombri iy consideradd inothenti aste ci e sidd declaradd convitt. Siy si estime ci su arrest iy indispensabli, cwalcyer rigor mayor del indispensabli pare asegurar su persone e di ser severamenti reprimidd por le ley. Ningunn ombri devi ser molestadd por razonn di sus opinyoniy, niy awunn por sus ideey religyosey, syempri ci al manifestarley nu si cawsen trastornuy del orden públic establethidd por le ley.
Now, this is still sufficiently Spanish-y for a Romance speaker to be able to go through it, albeit slowly. It may or may not be sufficiently alien...
If still not sufficiently alien, continue sound changes:
Replace intervocalic r with rh and intervocalic s with r (Latin did the latter).
Replace s between vowels, or at the beginning of a word before a wovel, with w (Greek did it).
If still not alien enough, you may want to go through some chain shifts (as in Germanic for example).