When I play Lilia, if I move from base to battlefield, where does the sprite token spawn?

The Sprite token spawns at the location Lillia moved from (your base).

According to Rule 359.3.f.3, triggered abilities that reference a location moved from note that location when the ability is placed on the chain.