Yes, you can get most quest items before getting the relevant quest, and most of the loot for the battle tower servant quests will be there whichever servant you pick.