政府拆迁程序违法的赔偿方式如下：
赔偿请求的提出
赔偿请求人可以向赔偿义务机关提出赔偿申请，也可以在申请行政复议或提起行政诉讼时一并提出赔偿请求。
赔偿义务机关的决定
赔偿义务机关应当自收到申请之日起两个月内作出是否赔偿的决定。如果赔偿义务机关在规定期限内未作出决定，赔偿请求人可以自期限届满之日起三个月内，向人民法院提起诉讼。
赔偿范围
拆迁程序违法的赔偿范围包括实际损失，具体包括房屋价值的损失、被埋物品及房屋装修的损失、搬迁和临时安置补偿等。
赔偿标准
赔偿标准不应低于房屋征收决定公告之日被征收房屋类似房地产的市场价格。赔偿请求人可以根据受到的不同损害，同时提出数项赔偿要求。
赔偿方式
赔偿方式可以是安置房或货币补偿，具体方式由赔偿请求人选择。如果选择货币赔偿，应按照评估价格标准支付房屋赔偿金。
证据和举证责任
赔偿请求人需要提供证据证明其损失，如房屋价值、物品损失等。如果因拆迁部门违反程序导致原告无法举证，拆迁部门应承担举证责任。
法院判决
如果法院已经判决确认拆迁行为违法，赔偿数额应按照法院判决的标准执行。例如，某些案例中法院会要求按照市场平均价格进行赔偿。
综上所述，政府拆迁程序违法的赔偿方式主要依据《国家赔偿法》和《国有土地上房屋征收与补偿条例》进行，赔偿范围包括实际损失，赔偿标准不低于市场价，赔偿方式可以是安置房或货币补偿。赔偿请求人应在规定时间内提出赔偿申请，并提供相应证据，以便获得应有的赔偿。