Aveline Aboyé unlocks once you own 10 relics in Warhammer Survivors. Here is the quickest way to collect them, what she costs and her base stats.
To unlock Celestian Sacresant Aveline Aboyé, you will first need to pick the Warhammer 40,000 universe on the main screen. It also helps to have Desert Wasteland, which unlocks once you unlock 'Eavy Metal mode for any stage, because the merchant there sells a shortcut.

To unlock Aveline Aboyé, collect 10 relics in the Warhammer 40,000 universe. You can see the relics you already have in the Relics section of the Bit Box.

The best way to get there is to unlock as many maps as you can, because almost every map has a few new relics for you to find.
Once you own ten relics, you'll complete the objective "Collect 10 Relics", which unlocks Aveline Aboyé. To unlock the Spear Of The Faithful weapon itself, you must play as her and perform 20 Secondary Strikes in one run.

Now head to Character Select and hit Purchase. Her base price is 1,000 coins, but it goes up the more characters you already own.
Buy the Teleportarium from the merchant Technoarcheologist Daedalosus. Start a run on Desert Wasteland and head a bit east from where you spawn to reach his shop. The Teleportarium costs 10,000 coins.

Once you have it, an Astropathic Relay appears on every Warhammer 40,000 stage. Find it and activate it, and every relay counts as a new relic. That's an easy extra relic for every map you have unlocked.

Aveline Aboyé starts every run with the Spear of the Faithful. These are her base stats, before any enhancements you've bought:
To evolve the Spear of the Faithful, get it to max level, pick up the Chaos Sigil and open a chest from a boss or elite. It turns into the Thorn of the White Rose. Every other recipe is in our guide on How To Evolve Every Weapon.