沈阳市大东区的公***厕所是市民生活中不可或缺的一部分，但由于使用频繁、维护不力和恶意损坏等原因，公***厕所经常出现堵塞、异味、卫生不达标等问题。因此，对于公***厕所的疏通工作非常重要。

首先，疏通工作应该加强对公***厕所的日常维护和管理。保洁人员要对厕所进行定时清洁和消毒，并留意检查厕所的水流量和通行情况。同时，厕所应该设置明显的使用规定和卫生提示牌，引导市民文明使用公***厕所。此外，增加厕所的数量和品质，也是改善厕所卫生的一种途径。

其次，针对堵塞等问题，应采取适当的解决措施。堵塞现象一般是由于市民随意丢弃杂物，或是使用厕纸过量而引起的。因此，加大对市民的宣传和教育力度是关键。在公***厕所内设置应急疏通设备，方便市民自行使用。如果堵塞情况比较严重，可以考虑请专业的疏通公司进行处理。

最后，要严格打击恶意损坏公***设施的行为。对于部分市民恶意损坏公***厕所，应该坚决进行打击。通过加大惩处力度、设立监控摄像头等手段，提高公***设施的安全性和使用率。

综上所述，沈阳市大东区的公***厕所疏通工作需要全社会的***同努力，市民应该文明用厕、讲卫生，政府和环卫部门也应该加强公***厕所的维护和管理。只有这样，我们才能让公***厕所真正成为市民生活中的便捷设施，让市民在生活中享受更好的服务。