After leaving the sewers, head to the printing shop marked on the map. The building will be guarded by two soldiers, who shouldn't cause you to much trouble. With them dead, head inside. Adams will bribe the printer to stop printing posters with you on them. By doing so you can completely get rid of notoriety: tearing off posters will lower the level by 1 and bribing city criers by 2. More information on notoriety can be found in the proper chapter of the guide.
Head out of the building and follow Samuel to the docks. A ship will be waiting there for you, sail it to quickly return to Davenport's manor. That way you will end the mission.