你好！首先需要明确的是，私自在公共场所或公共区域张贴小广告的行为是不合法的。根据相关法律法规，未经许可在公共场所或公共区域张贴任何宣传品都属于违法行为。 其次，如果政府部门擅自停止与小广告相关的手机服务（如停机），这可能涉及到通信自由和通信秘密的相关法律规定。这些规定保障了公民在使用电信服务时享有相应的隐私权和个人信息保护权利。 因此，在处理此类情况时，建议寻求专业的法律帮助，以确保您的权益得到充分的维护。同时，也要注意遵守法律法规，尊重他人的合法权益，共同营造一个健康有序的社会环境。