对于贴小广告被抓但不承认的情况，应首先进行调查取证，并根据证据情况决定是否进行处罚。具体分析如下：

一. 调查取证

• 在处理此类案件时，城市人民政府市容环境卫生行政主管部门或其委托的单位应首先进行详细的调查取证。这包括但不限于调取监控录像、寻找目击证人、检查现场是否留有贴小广告的工具或残留物等。
• 证据是判定行为人是否违法的关键。只有收集到充分且确凿的证据，才能对行为人进行相应的处罚。

二. 根据证据情况决定是否处罚

1. 证据确凿：如果调查取证后，证据确凿表明行为人确实存在贴小广告的行为，那么无论行为人是否承认，都应依据《城市市容和环境卫生管理条例》第三十四条的规定，责令其纠正违法行为、采取补救措施，并可以并处警告、罚款。
2. 证据不足：如果调查后证据不足，无法确切证明行为人存在贴小广告的行为，那么即使行为人被抓获，也不能轻易对其进行处罚。此时，应进一步深入调查，或等待新的证据出现。

三. 法律程序与权益保障

• 在整个处理过程中，应确保行为人的合法权益得到保障。例如，行为人有权对证据进行质证，有权提出自己的申辩意见等。
• 如果行为人对处罚决定不服，可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。

我建议：在处理贴小广告被抓但不承认的案件时，应坚持公正、公平、公开的原则，严格依据法律程序进行调查取证和处罚。同时，也应加强宣传教育，提高公众对城市市容和环境卫生的认识，共同维护良好的城市环境。如有进一步需要，您可以继续咨询我。