在新建办公大楼时，消防安全是非常重要的一环。根据我国相关法律法规，需要在消防队办理以下手续，并准备相应的材料：

1. 消防设计审查：
- 手续：提交消防设计文件，进行消防设计审查。
- 准备材料：
- 建设工程规划许可证及其附件；
- 消防设计文件，包括总平面图、消防设施系统图等；
- 消防安全评估报告；
- 其他法律法规规定的材料。

2. 消防验收：
- 手续：在工程竣工后，向消防队申请消防验收。
- 准备材料：
- 工程竣工报告；
- 消防设施检测报告；
- 消防安全管理制度；
- 消防设施操作手册；
- 其他法律法规规定的材料。

3. 消防安全检查：
- 手续：在投入使用前，进行消防安全检查。
- 准备材料：
- 消防验收合格证明；
- 消防安全管理制度；
- 消防设施操作手册；
- 消防安全培训记录；
- 其他法律法规规定的材料。

以下是具体步骤：

1. 按照消防设计审查要求，准备好相关材料，向当地消防部门提交申请。
2. 消防部门在收到申请后，对提交的材料进行审查，确保消防设计符合国家标准和法规要求。
3. 工程竣工后，向消防部门申请消防验收，提交相关材料。
4. 消防部门进行现场验收，确保消防设施正常运行，符合消防安全要求。
5. 投入使用前，进行消防安全检查，确保消防设施和制度落实到位。
6. 消防部门发放消防验收合格证明，大楼方可投入使用。

请注意，不同地区的具体要求和流程可能有所差异，建议您在办理前向当地消防部门咨询详细信息。祝您办理顺利！