hur ska vi stava namnet?

Allis är en en kul variant, och väl enligt svenska uttalsregler det mest korrekta.
Alice är ju dock den vanligaste stavningen.

Personligen skulle jag kört på Allis, men det ska ju vara du och maken som enas.