您好，关于您提到的广告公司与兰州路政部门之间的纠纷，建议双方通过协商或调解解决。如果协商和调解无效，可以考虑向法院提起诉讼。在起诉之前，建议收集相关的证据材料，如合同、发票等，以便更好地维护自己的权益。 此外，如果您需要进一步的帮助，请联系专业的法律顾问进行咨询和指导。同时，在处理此类纠纷时，应当注意遵守相关法律法规，避免不必要的法律风险。