Actually, slight correction. Turning the relics in doesn't immediately start the quest. You just unlock the questline for it but don't actually obtain it. You actually have to wait for The First Firewall mission to become available for one day only(which is the 7th of each month). Doing that classified mission is how the quest actually begins. Only way to guess if you have them all on that character is if you don't get anymore.