省道两侧公路用地被他人搞建设属于违法行为，您可以通过以下途径处理：

1. 确认违法事实
   首先需明确省道两侧公路用地的范围及性质。根据《公路安全保护条例》第十一条，公路建筑控制区的范围从公路用地外缘起向外的距离标准为：国道不少于20米，省道不少于15米，县道不少于10米，乡道不少于5米。若他人建设行为发生在公路用地范围内（即公路两侧边沟外缘起1米以内的区域），则直接构成违法占用；若在建筑控制区内但未依法审批，亦属违规。您可通过当地自然资源部门或公路管理机构查询土地规划用途，固定违法证据（如照片、视频、测绘报告等）。

2. 行政投诉与执法介入
   向县级以上地方人民政府交通运输主管部门或公路管理机构举报（如交通运输综合执法支队），要求其依据《公路法》第五十六条、第七十六条及《公路安全保护条例》第五十六条履行职责：

   • 责令停止违法行为，限期拆除违法建筑；
     
   • 逾期不拆除的，由交通主管部门强制拆除，相关费用由违法者承担；
     
   • 可并处违法所得三倍以下罚款（最高不超过3万元）。
     若涉及耕地、林地等特殊保护土地，可同步向自然资源、林业部门投诉，形成多部门联动执法。

3. 民事索赔与诉讼途径
   若违法建设行为已对您造成实际损害（如遮挡商铺招牌、影响采光、降低土地价值等），可依据《民法典》第二百三十六条（排除妨害请求权）、第二百三十八条（损害赔偿请求权）向法院提起民事诉讼，要求违法者停止侵害、恢复原状并赔偿损失。诉讼中需重点举证：

   • 您对相邻土地的合法权属证明；
     
   • 违法建设行为与损害结果之间的因果关系（如鉴定报告）；
     
   • 具体损失金额（如评估报告、经营流水对比等）。

4. 刑事风险提示
   若违法建设行为涉及以下情形，可能触犯《刑法》第三百四十二条（非法占用农用地罪）或第二百九十三条（寻衅滋事罪）：

   • 占用基本农田5亩以上或基本农田以外的耕地10亩以上；
     
   • 多次实施违法建设行为，经行政处罚后仍不改正；
     
   • 采取暴力、威胁手段阻碍执法。
     您可向公安机关经侦部门或扫黑办提供线索，推动刑事立案侦查。

行动建议：

• 优先通过行政投诉解决问题，效率较高且成本较低；
  
• 同步收集证据（如公证处证据保全、第三方机构检测报告），为后续诉讼或刑事控告做准备；
  
• 若涉及集体土地，可联合其他权益人共同维权，增强谈判或诉讼筹码。
  

如有进一步细节需要分析（如土地性质、建设规模、损害程度等），可直接向我咨询，我将结合具体案情提供针对性方案。