the only example I can think of is Rocanan's World by Le Guin, with Embassytown by and the Base Lag books by Mieville kinda coming close. Artimis Fowel is definitely fairy SF though I don't think it has aliens.
I've heard Book of the New Sun sort of does this as well.
by marxistghostboi
