This quest is started by speaking to Scordo, located within the Brothels secret passage in Harbour Town.