After recruiting Amira in Paradox, a side quest becomes available. She asks Luka to seek her out in every town. She can be found in any order to complete the quest even though her locations below are listed chronologically.
She gives out seeds for finding her a certain amount of times.
2 Times: Seed of Knowledge
4 Times: Seed of Race
6 Times: Seed of Fortune
9 Times: Seed of Promotion
12 Times: Seed of Lineage
15 Times: Angel Seed
17 Times: Genius Seed
19 Times: Seed of Ancestry
21 Times: Hide and Seek Trophy
23 Times: Archangel’s Seed
Iliasville: East of Main Entrance.
Iliasburg: Sutherland Inn 3F, South East Room.
Nameless Slums: North West.
Pornof: South East.
Happiness Village: Northernmost part of town, east of Mayor’s house.
Midas: North East.
Enrika: North Middle.
Iliasport: North East.
Port Natalia: North East.
San Ilia: North East.
Monte Carlo: South East.
Sabasa: Immediately head east from main entrance, next to Inn.
Grandeur: Enter mansion grounds and follow fence west, up and around back the mansion.
Witch Hunt Village: North East, past mountain steps.
Saloon: North East, behind Mayor’s house.
Port Marle: Alley to right of the inn.
Finoa: Northeast, behind the battlefucker's house.
Grand Noah: Turn right at the entrance, then go up into the alley left of the wooden bridge.
Yamatai Village: Northwest, to the left of the meeting place.
Plansect Village: Southeast, can be seen at the entrance.
Grangold: Southwest, down the stairs next to the western exit.
Gold Port: Center, behind the pub.
Succubus Village: Center, behind a tree to the right of the pub.
Lady's Village: Northeast