要认定该棚屋为违章建筑并要求政府拆除，可参考以下步骤：
收集证据
产权与规划相关资料：收集棚屋的房产证、土地使用相关资料，以及通过打热线未查询到土地规划许可证的记录等，证明其可能存在规划许可方面的问题。
现场证据：拍摄棚屋的照片和视频，清晰显示棚屋的位置、结构、与宿舍楼的关系等，以及能体现其 “违建” 特征的细节，如占用公共通道、超出建筑红线等。
相关证人证言：寻找了解该棚屋建造情况的证人，如当年的邻居、皮革总厂的老职工等，请他们提供关于棚屋建造时间、背景、是否经过审批等方面的证言，并形成书面材料。
向相关部门反映
向当地自然资源和规划部门反映：以书面形式提交材料，说明棚屋的具体情况，包括地址、建造时间、目前的使用状况等，指出未查询到土地规划许可证的情况，请求其对棚屋是否属于违章建筑进行认定。
向城市管理部门投诉：可通过电话、网络平台或直接到城管部门办公地点进行投诉，提供收集的证据材料，说明棚屋可能存在违建问题，希望城管部门进行调查处理。
向街道办事处或社区反映：将棚屋情况告知所在地的街道办事处或社区居委会，请求他们协助与相关部门沟通协调，推动对棚屋的认定和处理工作。
配合部门调查
接受询问：相关部门在接到反映后，会展开调查。可能会向棚屋所有人或相关知情人进行询问，应如实回答问题，提供准确的信息。
提供更多材料：根据调查人员的要求，进一步提供与棚屋相关的材料，如建筑图纸、历史文件等，以帮助其全面了解情况。
协助现场勘查：配合调查人员进行现场勘查，指认棚屋的相关情况，解答调查人员的疑问。
关注处理进展
查询处理结果：通过电话、网络平台或到相关部门窗口，查询棚屋违章建筑认定的进展和结果。
督促执行：如果棚屋被认定为违章建筑，而相关部门未及时采取拆除等处理措施，可以通过合理合法的途径进行督促，如再次向部门反映、申请行政复议等。
在整个过程中，要确保自己的诉求和行为合理合法，依据相关法律法规来维护公共利益和自身合法权益。如果对相关程序和法律问题不熟悉，也可以咨询专业律师获取更准确的指导和帮助。