新政府会计制度下，往来账务处理需要遵循以下步骤：

设置会计科目

根据新政府会计制度的要求，设置相关的会计科目，包括应收账款、预付账款、其他应收款、应付账款、预收账款、其他应付款等。

编制会计分录

财务会计分录：

发生销售货物或提供服务时，确认收入和应收账款。例如，销售货物给A公司时，借：应收账款——A公司，贷：主营业务收入、应交税金。收到款项时，借：银行存款，贷：应收账款——A公司。

购买其他公司物品时，设置预付账款。支付款项时，借：预付账款——太原市机械加工厂，贷：现金。收到货物时，借：制造费用等，贷：预付账款——太原市机械加工厂。

预算会计分录：

根据实际收付时间，编制预算会计分录。例如，发放职工薪酬时，借：管理费用，贷：应付职工薪酬；实际支付时，借：应付职工薪酬，贷：银行存款。

核对往来账目

定期核对往来账目，确保账实相符、账证相符、账表相符。使用《会计科目+往来的自定义查询总账余额表》进行核对，查看各往来单位的期初余额、借方发生额、贷方发生额和期末余额情况。

编制财务报表

根据新政府会计制度的要求，编制两套财务报表：财务会计报表和预算会计报表。财务会计报表包括资产负债表、收入费用表、现金流量表等；预算会计报表包括预算收入支出表、预算结转结余变动表等。

审计和核对

加强对往来款的审计和核对工作，确保会计信息的真实性和完整性。根据《部门决算管理办法》的规定，全面清理核实收入、支出和往来款项，并在办理年终结账的基础上编制决算。

信息披露

除编制财务报表外，还应详细披露往来款的情况，包括收支情况、余额情况和使用情况，以提升会计信息的透明度。

通过以上步骤，可以确保新政府会计制度下往来账务处理的准确性和规范性，有助于更好地监督和管理资金的使用。