Tu pregunta tiene un par de elementos extraños, pero vamos por partes

El orden de los `namespace` viene dado por el orden en que los agregas:

```
xmlNamespace.Add("cfdi", "http://www.sat.gob.mx/cfd/4");
xmlNamespace.Add("cartaporte20", "http://www.sat.gob.mx/CartaPorte20");
xmlNamespace.Add("xsi", "http://www.w3.org/2001/XMLSchema-instance");
xmlNamespace.Add("schemaLocation", "http://www.sat.gob.mx/cfd/4 http://www.sat.gob.mx/sitio_internet/cfd/4/cfdv40.xsd http://www.sat.gob.mx/CartaPorte20 http://www.sat.gob.mx/sitio_internet/cfd/CartaPorte/CartaPorte20.xsd");
```

Imprime

<!-- begin snippet: js hide: true console: true babel: false -->

<!-- language: lang-html -->

    <Comprobante xmlns:cfdi="http://www.sat.gob.mx/cfd/4"
    xmlns:cartaporte20="http://www.sat.gob.mx/CartaPorte20"
    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xmlns:schemaLocation="http://www.sat.gob.mx/cfd/4
    http://www.sat.gob.mx/sitio_internet/cfd/4/cfdv40.xsd
    http://www.sat.gob.mx/CartaPorte20
    http://www.sat.gob.mx/sitio_internet/cfd/CartaPorte/CartaPorte20.xsd"
    Certificado="" Exportacion="01" Fecha="2023-09-12T15:53:53" Folio="95"
    LugarExpedicion="64346" Moneda="XXX" NoCertificado="" Sello=""
    Serie="CFDITRAS" SubTotal="0" TipoDeComprobante="T" Total="0" Version="4.0" />

<!-- end snippet -->

Tu problema es que la clase "Comprobante" debe ir con el prefijo del namespace y para esto debes agregar el atributo respecivo:

```      
[XmlRoot(Namespace = "http://www.sat.gob.mx/cfd/4")]
public class Comprobante 
{
  //ETC
}
```
Y cuando haces esto el `namespace` "cfdi" lo agrega al final

<!-- begin snippet: js hide: true console: true babel: false -->

<!-- language: lang-html -->

    <cfdi:Comprobante xmlns:cartaporte20="http://www.sat.gob.mx/CartaPorte20"
    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xmlns:schemaLocation="http://www.sat.gob.mx/cfd/4 http://www.sat.gob.mx/sitio_internet/cfd/4/cfdv40.xsd http://www.sat.gob.mx/CartaPorte20 http://www.sat.gob.mx/sitio_internet/cfd/CartaPorte/CartaPorte20.xsd"
    Certificado="" Exportacion="01" Fecha="2023-09-12T15:53:53" 
    Folio="95" LugarExpedicion="64346" Moneda="XXX" NoCertificado="" Sello="" Serie="CFDITRAS" SubTotal="0" TipoDeComprobante="T" Total="0" Version="4.0"
    xmlns:cfdi="http://www.sat.gob.mx/cfd/4" />

<!-- end snippet -->

Para solventar esto, estas reescribiendo el XML como string usando replace. Y aquí viene lo primero que me resulta extraño de tu pregunta, si estas haciendo esto, **porque no simplemente los escribes en el orden que deseas y ya**

Es decir, comentas esta línea
```
//xmlNamespace.Add("cfdi", "http://www.sat.gob.mx/cfd/4");
```

Y luego haces:
```
xmlString = xmlString.Replace("<Comprobante ", "<cfdi:Comprobante xmlns:cfdi=\"http://www.sat.gob.mx/cfd/4\" xmlns:xsi=\"http://www.w3.org/2001/XMLSchema-instance\" xmlns:cartaporte20=\"http://www.sat.gob.mx/CartaPorte20\" xsi:schemaLocation=\"http://www.sat.gob.mx/cfd/4 http://www.sat.gob.mx/sitio_internet/cfd/4/cfdv40.xsd http://www.sat.gob.mx/CartaPorte20 http://www.sat.gob.mx/sitio_internet/cfd/CartaPorte/CartaPorte20.xsd\" ");
xmlString = xmlString.Replace("</Comprobante>", "</cfdi:Comprobante>");
```

O más simple, escribes agregas los `namespace` como te muestro en el primer código y quitas el atributo de la clase
```
//[XmlRoot(Namespace = "http://www.sat.gob.mx/cfd/4")] //quitamos esto
public class Comprobante 
{
```

Con esto solo debes reemplazar el `Comprobante` por `cfdi:Comprobante`
```
xmlString = xmlString.Replace("<Comprobante", "<cfdi:Comprobante").Replace("</Comprobante>", "</cfdi:Comprobante>");
```
---

Lo otro extraño de tu pregunta es que el orden de los atributos en un XML no importa salvo cuando se requiere [XML Canónico][1], que se usa justamente para firmar documentos, pero es la entidad que lo firma la que debería transformar el XML a canónico, no tu.

Y aquí viene lo otro extraño: Un XML canónico ordena los `namespace` de forma lexicográfica (luego ordena los otros atributos de igual manera), es decir el orden debería ser:
- cartaporte20
- cfdi
- schemaLocation
- xsi

Por las dudas te dejo un código para convertir el XML a canónico:

```
//Aqui arriba va todo tu código anterior hasta esta línea
var xmlString = streamReader.ReadToEnd();

XmlDocument xmlDocument = new XmlDocument();
xmlDocument.LoadXml(xmlString);
XmlDsigC14NTransform xmlDsigC14NTransform = new XmlDsigC14NTransform();
xmlDsigC14NTransform.LoadInput(xmlDocument);

var ms = (MemoryStream)xmlDsigC14NTransform.GetOutput(typeof(Stream));
ms.Flush();
Console.WriteLine(System.Text.Encoding.UTF8.GetString(ms.ToArray()));
```

  [1]: https://en.wikipedia.org/wiki/Canonical_XML