偷沙子的行为有可能会被认定为是盗窃罪，偷沙子获利几千万属于数额特别巨大且情节特别严重，故此处罚一般是十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。具体的处罚理由如下：

1、根据《中华人民共和国刑法》第二百六十四条规定：盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

2、根据最高人民法院、最高人民检察院《关于办理盗窃刑事案件适用法律若干问题的解释》，盗窃罪的认定如下：

第一条盗窃公私财物价值一千元至三千元以上、三万元至十万元以上、三十万元至五十万元以上的，应当分别认定为刑法第二百六十四条规定的“数额较大”、“数额巨大”、“数额特别巨大”。

各省、自治区、直辖市高级人民法院、人民检察院可以根据本地区经济发展状况，并考虑社会治安状况，在前款规定的数额幅度内，确定本地区执行的具体数额标准，报最高人民法院、最高人民检察院批准。

在跨地区运行的公共交通工具上盗窃，盗窃地点无法查证的，盗窃数额是否达到“数额较大”、“数额巨大”、“数额特别巨大”，应当根据受理案件所在地省、自治区、直辖市高级人民法院、人民检察院确定的有关数额标准认定。

盗窃毒品等违禁品，应当按照盗窃罪处理的，根据情节轻重量刑。

一、可以通过以下的步骤申请合法采砂的手续：

1、向当地水行政部门提交河道采砂申请书。需符合以下条件：

(1)要符合河道采砂规划以及符合安全要求的河道采砂运输路线。

(2)有合法、有效的河道采砂营业执照和相应的采砂设备和相应技术人员。

(3)此前无非法河道采砂记录。

2、提交申请书同时，需提交以下材料：

(1)营业执照及申请人有效身份证明的复印件。

(2)河道采砂设备和相应技术人员的有关证明文件。

(3)河道采砂项目可行性论证报告及专家评审意见。

(4)与有利害关系的第三者达成的协议。

3、材料齐全，手续合法，相关部门就会审批发放河道采砂许可证，就可以合法从事采砂。

4、需要注意的是：主要行洪河道的河道采砂许可证由省人民政府水行政主管部门审批；一般行洪河道的采砂许可证由设区的市、县人民政府水行政主管部门按照河道管理权限审批。