You only need to do the quests to defeat the bosses. I did the quests on my other character and it was offered the second i turned in the last quest to defeat a boss. If it's not that, it's offered after a number of quests are done and the hazmat barrel one isn't one of them.
Bookmarks