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
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.
Grandoll: Enter mansion grounds and follow fence west, up and around back the mansion.
Witch Hunt Village: North East, past mountain steps.
Salon: North East, behind Mayor's house.