Troucuri should be fine.
Avarrobin & Attarobin could be renamed if it bothers you that they are no longer based on a robin. Could just replace the robin part with Blue Tit and Black Kite.
So like: Avarblu or Avarti or Avarlueti
and Attalack or Attakit or Attablite/Attabli

For the other one... typing wise the first that comes to mind looking at it is Rock/Psychic or Rock/Fairy. Psychic and Fairy are both types that have Pokemon that supposedly come from space.
Anyway, for the space spinning top Pokemon:

Cosmic + Meteor:
-Cosme
-Cosmet / Cosmete
-Cosmeor / Cosmeo
-Cosete
-Comete
-Coteor
-Micme / Micmet / Micmete
-Micte / Micteo / Micteor
-Micete
-Miceor
-Osmime / Osmimet
-Osmiteo / Osmiteor
-Metco / Metcos
-Metsmi / Metsmic
-Metmic
-Metosmi
-Teoco / Teocos
-Teosmi
-Teoros
-Teormic
-Etecos
-Etemi / Etemic
-Eteoco / Eteocos
-Eteosmi

Kitten + Ember:
-Kitembe / Kittem
-Kitber / Kitbe
-Kittenem
-Kitter
-Tenem / Tenembe
-Tenbe / Tenber
-Emitten
-Embitt
-Emtte
-Emben
-Berki / Berkitt
-Berten / Bertten / Bertte
-Beritte

Cloystercat + Torch:
-Pusto / Pustor
-Pussto / Pusstor
-Pussor
-Pussorch / Pusorch
-Cattor
-Carch
-Sycato / Sycator
-Sycorch / Sycor
-Topuss / Torpuss
-Torssy / Torussy
-Torsyca
-Torca / Toryca
-Torchuss
-Torchyca
-Torchat

Okay that's kinda funny.... I just used a longer word for cat because just cat was too short and hard to work with lol
The swear filter changed it to Cloystercat xD