Nokia 515 Dual SIM - Can I add two or more Mail for Exchange accounts on my Nokia S40 phone?

No, you can't. Mail for Exchange can only be used to set up one Active Sync supported account at a single point of time.