To begin, go to Xapham in the choir area, and ASK XAPHAM METHUSELAH and ASK XAPHAM YES
Return each sword to him as you get them.
Mixa'el - Sword of Justice - Located in the garden of Eden, the angel you normally ask transport to proceed into heavn, ASK MIXA'EL SWORD he says you need to see both sides of heavenly justice and to bring him back an item (these are located in Tartarus or Inferno) Serpents Tail - from the mass of serpents after Alecto in Tartarus
Hellraker Sword (these have various names) from Inferno.
Return to Mixa'el and give him one of those items.
Barachiel - Fortress of the Archons - You need to do his demonic incursion to be rewarded with a Mark of the Hebdomad for the next step.
Raziel - Sword of the Comet - Located north of the Cherubim Enforcers, ASK RAZIEL SWORD he will tell you he needs help with an insurrection, and that he does not trust you, GIVE MARK RAZIEL, you should ensure you have 4 manna from the manna mill before you begin the insurrection which you will give to the injured cherubim along the way, and you will need to pull the levers and survive the big rushes of mobs to open the doors to the east. Once you have found all the cherubim and given them some manna return to Raziel and ASK RAZIEL REWARD, then ASK RAZIEL SWORD and he will give you the sword of the Comet.
Saint Louis - Sword of Faith - Located south of the columb of celestial energy, ASK LOUIS SWORD, he tells you he lost it fighting the Roc, travel through the Astral Sea to the Heavenly Roc, kill the roc, GET SHARDS CORPSE, take them to Sachiel the blacksmith in the Astral Sea, ASK SACHIEL SWORD OF FAITH, GIVE SHARDS SACHIEL, he tells you that you need a silver ingot and some divine essence. From him go south a few and east, now move north along the path killing the crystals along the way, when you get to the end a chest will spawn, GET GLOBE CHEST, take the globe back to the divine column and put globe into the column twice to fill it. Take the items back to Sachiel to get the sword.
Sophia - Sword of Fate - Located at Sophia in the Astral Sea (the island between the Roc and Blacksmith and then south), ASK SOPHIA SWORD, she says she lost it and to go and ask the Ophanim of Fate, go to the Ophanim in the area near the Celestial Area, ASK OPHANIM FATE, it says that Cain has it, from that Ophanim go west, south and east I believe and JUMP WELL fight your way past all of the sinister citizens, the pale god guy, and when you finally get to Cain, ASK CAIN FATE and keep asking him until he becomes annoyed and summons hordes of skeletons. Kill all of the skeletons and ASK CAIN FATE this time he summons the demon Abyzou, kill the demon, and then finally ASK CAIN FATE and fight Cain himself. The sword will only load if the person who lands the killing blow also has the flags for asking Sophia and the Ophanim FATE. Renting likely removes these flags.
Gavri'el - Longsword of Judgement - located at 'Before a magnificent temple' , ASK ARCHON GATE, ASK GAVRI'EL SWORD, ASK GAVRI'EL SPARE, now go down and fight him, back up and ASK GAVRI'EL SWORD
Tagas - Sword of Hope - Located at the choir, ASK TAGAS SWORD, he gives you a tune to give Azazyel to theoretically calm the Grigori, to to him and fight until hes almost dead or dying and GIVE TUNE AZAZYEL, kill him, return to Tagas and ASK TAGAS SWORD