政府会计制度中，固定资产的平行记账分别记录在固定资产台账和总账中。当增加固定资产时，应该按照以下步骤出凭证：
根据实际情况，确定增加固定资产的来源和具体信息，如购进日期、金额、供应商等。
出记账凭证，一般包括借方和贷方两个科目：
借方：固定资产账户，记录新增的固定资产原值；
贷方：资金来源账户（如公共财政预算、国库现金等），记录支付购买固定资产的资金来源。
在固定资产台账中记录新增固定资产的详细信息，包括资产名称、型号、规格、数量、原值等。
在总账中对固定资产账户进行相应的记账处理，以反映固定资产的变化情况。
需要注意的是，政府会计制度要求严格遵守会计准则和规定，同时也要根据不同的财务管理需要，灵活运用会计核算方法，确保财务信息的准确性和可靠性。