这个问题涉及到两个方面的法律考虑。一是道路建设的合法性；二是跨行政区域的公路建设是否符合法律规定。根据我国《中华人民共和国道路交通安全法》等相关法律法规的规定，任何单位和个人不得擅自占用或者损坏公共的道路设施。因此，如果一方在没有征得其他相关行政部门同意的情况下，在边界线上修建道路和停车场，这可能构成对相邻方合法权益的侵害。 此外，跨行政区域的公路建设也必须符合相关规定。例如，《中华人民共和国公路法》规定。“新建、改建、扩建公路时，应当按照国家规定的标准和技术规范设置交通标志、标线等交通安全设施，并保持其完好有效。”这意味着，在进行跨行政区域公路建设时，应确保其设计、施工、验收等环节都符合相应的安全标准和要求。 综上所述，对于一方未经许可而在边界线上修建道路和停车场的行为，相关部门应该依法予以制止或处罚，以保障相邻方的合法权益不受侵犯。同时，也提醒所有涉及跨行政区域公路建设的各方，遵守相关法律规定，共同维护良好的交通环境和社会秩序。