After meeting Sebastian follow the "In the Shadow of..." questline and support him through his journey.

In The Shadow of The Relic Quest

Avada Kedavra spell is the reward of the "In the Shadow of the Relic" quest. The quest is easy but you need to remember to choose yes when Sebastian asks if you want to learn the Avada Kedavra spell.