工程施工单位招标应该在工程项目建设程序的施工前准备阶段。

工程施工单位招标是工程项目建设程序中的一个重要环节，通常在项目决策阶段和设计阶段完成后进行。在这一阶段，需要进行工程勘察、设计、预算编制等工作，并编制招标文件，发布招标公告或邀请书，组织资格预审，发售招标文件，组织现场踏勘，召开标前会议等工作，最终确定中标单位并签订合同。