Sorebones can be found in the church on Harmony Island. They must be fought during The Great Brain Robbery quest in order to collect the components needed for Dr. Fenkenstrain. The Sorebones get replaced with Barrelchest by the end of the quest, but they reappear after the quest is completed.