针对“高速服务区贴小广告怎么处罚”的问题，以下是根据相关法规提供的详细解答：

首先，需要明确的是，在高速公路服务区贴小广告属于未经批准擅自设置广告设施的行为。根据《内蒙古自治区高速公路条例》第三十二条的规定，在高速公路收费站、互通区、服务区设置广告设施的，应当经高速公路管理机构批准，并依法办理其他审批手续。这意味着，未经批准在高速服务区贴小广告是违法的。

那么，对于这种行为，将会受到怎样的处罚呢？

根据《内蒙古自治区高速公路条例》第五十四条的规定，违反本条例第三十二条第一款规定，未经批准擅自在高速公路收费站、互通区、服务区设置广告设施的，由高速公路管理机构责令限期拆除，并可处以2万元以下罚款。如果逾期不拆除的，高速公路管理机构将会拆除，并且相关费用将由设置者负担。

此外，整个处罚过程也会遵循一系列严格的法律程序，包括调查、立案、审查、告知、决策、决定、送达和执行等责任环节，确保处罚的公正性和合法性。

综上所述，高速服务区贴小广告是违法的，将会受到责令限期拆除和罚款的处罚。因此，建议广大市民和广告商在发布广告时，务必遵守相关法律法规，经过合法审批手续后再进行发布，以免触犯法律并承担不必要的法律责任。