如果销售预包装食品出现异物，且协商不成，可能面临的处罚主要包括民事赔偿和行政处罚两种。

首先，根据《中华人民共和国食品安全法》第一百四十八条，生产不符合食品安全标准的食品或者经营明知是不符合食品安全标准的食品，消费者除要求赔偿损失外，还可以向生产者或者经营者要求支付价款十倍或者损失三倍的赔偿金；增加赔偿的金额不足一千元的，为一千元。因此，销售者可能需要向消费者支付赔偿金。

其次，对于销售者的行政责任，根据《中华人民共和国食品安全法》第一百二十二条，未取得食品生产经营许可从事食品生产经营活动，或者未取得食品添加剂生产许可从事食品添加剂生产活动的，由县级以上人民政府食品安全监督管理部门没收违法所得和违法生产经营的食品、食品添加剂以及用于违法生产经营的工具、设备、原料等物品；违法生产经营的食品、食品添加剂货值金额不足一万元的，并处五万元以上十万元以下罚款；货值金额一万元以上的，并处货值金额十倍以上二十倍以下罚款。

请注意，具体的处罚情况会根据异物的性质、食品的价值、销售者的过错程度等因素有所不同。如果面临这种情况，建议尽快咨询专业的法律顾问或律师，以便更好地理解和应对可能的法律后果。同时，也应该积极采取措施，防止类似情况再次发生，确保食品安全。