故意损坏国道两侧树木的处罚，主要依据损坏树木的价值、情节严重程度以及行为人的主观故意等因素来综合判定，可能涉及行政处罚和刑事处罚两种情况。以下是对这两种情况的详细分析：
行政处罚
法律依据：
- 根据《中华人民共和国公路法》第七十六条的规定，任何单位和个人不得损坏、擅自移动、涂改公路附属设施。违反该规定，造成公路路面损坏、边沟等排水设施损坏，或者造成公路绿化损坏的，由交通主管部门责令停止违法行为，可以处三万元以下的罚款。
处罚情节：
- 如果故意损坏的树木价值不高，或者损坏行为未造成严重后果，通常会被视为一般违法行为，由交通主管部门给予行政处罚，如罚款、责令恢复原状等。
刑事处罚
法律依据：
- 如果故意损坏的树木价值较大，或者损坏行为情节严重，如多次损坏、损坏多棵树木等，则可能构成犯罪，需要承担刑事责任。根据《中华人民共和国刑法》第二百七十五条的规定，故意毁坏公私财物，数额较大或者有其他严重情节的，处三年以下有期徒刑、拘役或者罚金；数额巨大或者有其他特别严重情节的，处三年以上七年以下有期徒刑。
数额认定与情节判断：
- 数额认定：故意毁坏财物罪中的“数额较大”和“数额巨大”的具体标准，可能因地区而异，但通常来说，数额较大可能指的是毁坏财物价值达到一定数额（如五千元以上），而数额巨大则可能指的是毁坏财物价值达到更高数额（如五万元以上）。不过，具体标准还需参考当地司法解释或相关规定。
- 情节判断：除了数额因素外，法院还会考虑其他情节因素，如损坏行为的次数、是否造成公共设施严重损坏、是否影响公共安全等。如果损坏行为情节严重，即使毁坏财物价值未达到数额较大的标准，也可能构成犯罪。
实际建议
- 对于一般违法行为：如果损坏的树木价值不高，且未造成严重后果，建议主动向交通主管部门承认错误，接受行政处罚，并积极采取措施恢复原状，以减轻处罚。
- 对于涉嫌犯罪行为：如果损坏的树木价值较大，或者损坏行为情节严重，建议立即停止违法行为，并主动向公安机关投案自首，如实供述自己的罪行，以争取从轻或减轻处罚。同时，也可以考虑咨询专业律师，了解自己的法律权益和可能的法律后果。
如果您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。作为专业律师，我将根据您的具体情况，为您提供全面、准确的法律建议。