当事人对税务机关征收土地出让金的违约金不服，可以通过以下法律途径解决：

1. 申请行政复议
   根据《行政复议法》，当事人可在知道该具体行政行为之日起60日内，向作出征收决定的税务机关的上一级税务机关或同级人民政府申请行政复议。复议机关将对征收行为的合法性、合理性进行审查，若认为原决定违法或不当，可撤销、变更或确认违法。
   关键点：复议是前置程序（部分地区要求必须先复议再诉讼），需在法定期限内提交书面申请，并附相关证据材料。

2. 提起行政诉讼
   若对复议结果不服，或未选择复议直接诉讼，当事人可在知道征收决定之日起6个月内，向有管辖权的人民法院（通常为不动产所在地基层法院）提起行政诉讼。法院将审查税务机关的征收依据、程序是否合法，例如是否超出法定违约金比例、是否履行听证程序等。
   关键点：诉讼需提交起诉状、证据清单（如土地出让合同、缴费通知、复议决定等），并注意诉讼时效。

3. 协商或调解
   在复议或诉讼前，当事人可尝试与税务机关协商，要求重新核算违约金或分期缴纳。部分地区设有税务争议调解委员会，可通过第三方调解达成和解。
   关键点：协商需保留书面记录，调解协议需明确双方权利义务，避免后续纠纷。

行动建议：

• 第一步：核对税务机关的征收依据（如《城镇国有土地使用权出让和转让暂行条例》《税收征收管理法》），确认违约金计算方式是否符合地方性法规或部门规章。
  
• 第二步：收集证据，包括土地出让合同、缴费通知、沟通记录等，证明自身无过错或征收行为违法。
  
• 第三步：根据案件复杂程度，选择自行处理或委托律师代理复议/诉讼，确保程序合法。

风险提示：
若未在法定期限内申请复议或提起诉讼，可能丧失救济权利；行政诉讼中，法院可能仅审查合法性，不调整合理但不合情的征收行为。建议尽早启动法律程序，避免证据灭失或时效经过。

如有进一步疑问，可直接向我咨询具体操作细节。