乱贴小广告的处罚依据主要来源于相关的行政法规和地方性法规，具体处罚措施会根据情节轻重有所不同。以下从几个方面为你详细分析：

一、国家层面的行政法规依据

根据《城市市容和环境卫生管理条例》的相关规定，任何单位和个人都不得在城市建筑物、设施以及树木上涂写、刻画或者张贴、张挂宣传品等。对于违反这一规定的行为，城市人民政府市容环境卫生行政主管部门或者其委托的单位有权责令其纠正违法行为、采取补救措施，并可以处以警告、罚款等行政处罚。罚款的具体数额，一般根据违法行为的情节轻重、影响范围等因素来确定，通常在几十元到几百元不等。

二、地方性法规的细化规定

除了国家层面的行政法规外，各地还根据实际情况制定了更为具体的地方性法规或规章，对乱贴小广告的行为进行了更为细致的规范。例如，一些城市明确规定了禁止在特定区域（如学校、医院、交通枢纽等）张贴小广告，对于违反规定的行为，除了罚款外，还可能采取没收违法所得、责令清理等措施。这些地方性法规的出台，使得对乱贴小广告行为的处罚更加具有针对性和可操作性。

三、处罚的具体实施与考量因素

在实际执法过程中，执法部门会根据违法行为的情节轻重、影响范围、是否屡教不改等因素来综合考量处罚措施。对于初次违法且情节较轻的行为人，可能会以警告和教育为主；对于多次违法或者情节严重的行为人，则会依法给予较重的罚款处罚，并可能要求其承担清理费用等额外责任。

四、法律建议与后续行动

1. 遵守法规：首先，我建议你严格遵守相关法律法规，不要在城市建筑物、设施以及树木上涂写、刻画或者张贴、张挂宣传品等，以免触犯法律。
2. 合法宣传：如果你需要进行宣传活动，可以选择合法的渠道和方式，如通过正规媒体发布广告、在指定区域设置宣传栏等。
3. 积极配合：如果不幸被执法部门查处，你应该积极配合执法工作，按照要求纠正违法行为、采取补救措施，并接受相应的行政处罚。

如果你对乱贴小广告的处罚依据或具体处罚措施有任何疑问，或者遇到了相关的法律问题，可以直接向我咨询。我会根据你的具体情况，为你提供专业、全面的法律建议。