对于公司卖出的煤炭等物品，如果对方不要发票，那么公司应该按照国家关于无票收入处理的要求进行处理。首先，公司应当及时准备好相关收款记录，以证明收入的来源和金额。然后，公司应当按照国家规定的标准区分不同税种，缴纳相应的税款。最后，公司应该签订相关的收款记账凭证，并保存好记录，以便日后查询。 拓展知识：无票收入处理是指，在非正规的收款行为中，公司收到的款项没有发票，但双方协商确认收款的约定，公司需要对此收入进行合理的处理，以保证税收合规。