随意砍伐或采伐公路行道树，确实可以按损坏公路附属设施进行处罚。以下是对此问题的详细分析：

1. 公路行道树的性质：

   • 公路行道树，作为公路防护林的一部分，具有保护路基、美化绿化等多重作用。
   • 它们属于国家公共财物，受到法律的保护。

2. 相关法律依据：

   • 根据相关法律法规，任何单位和个人不得任意砍伐公路用地范围内的树木。
   • 如确实需要更新砍伐，应当经县级以上地方人民政府交通主管部门同意后，按规定办理审批手续，并及时完成更新补种任务。

3. 处罚依据：

   • 擅自砍伐公路行道树，不仅破坏了公路的附属设施，还损害了公共利益。
   • 因此，这种行为可以按损坏公路附属设施进行处罚，包括警告、罚款等。

4. 实际案例：

   • 以某市交通执法支队处理的案例为例，村民杨某某未经审批擅自砍伐公路行道树，最终受到了交通执法部门的警告处罚。
   • 这一案例进一步证明了擅自砍伐公路行道树将受到法律制裁。

综上所述，随意砍伐或采伐公路行道树是违法行为，可以按损坏公路附属设施进行处罚。为了维护公路的完整性和公共利益，请自觉遵守相关法律法规，不要擅自砍伐公路行道树。如有任何疑问或需要进一步的法律咨询，请直接向我提问。