Some guesses what Charlie Sheen might be called on whatever his homeworld is:

Toydarian: Quarli

Bolian: Harlian Chaen

Bith: Chal Cheene

Protoss: Kharlishaan

Sebacean: Charli Cheena

Andorian: Tharlin Sheen

Mon Calamari: Chalyar Chern

Joined Trill: Jali Jeen

Duros/Neimoidian: Challi  Zhaan