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