士兵退伍时，部队的付款方式主要依据其选择的退役方式。以下是具体的发放方式：
自主择业的军队转业干部
由安置地政府逐月发给退役金。
自主就业的退役士兵
由部队发给一次性退役金。
义务兵和服现役不满12年的士官
由人民政府扶持自主就业，自主就业的退役士兵根据服现役年限领取一次性退役金。服现役年限不满6个月的按照6个月计算，超过6个月不满1年的按照1年计算。
士官
复员退役费包括基本复员费、安家补助费等，具体金额根据军龄和月工资基数计算。
一次性退役金和经济补助
一次性退役金由中央财政专项安排，地方人民政府可以根据当地实际情况给予经济补助，具体标准及发放办法由省、自治区、直辖市人民政府规定。
退伍补助费、离队下月津贴、剩余伙食费等
这些费用根据实际天数和原享受标准发放。
退役医疗保险金
按照每服役1年给付420元的标准，用于军地医疗保险接续，或支付给个人。
医疗补助费
针对患有慢性病的义务兵，经团以上单位卫生部门批准，发放医疗补助费，标准为50~200元不等。
综上所述，退伍时部队主要发放一次性退役金，而其他相关费用则根据具体情况和规定进行发放。自主择业的军队转业干部则由安置地政府逐月发给退役金。