沈陽400電話辦理手續的步驟如下： 一、準備材料
1. 辦理沈陽400電話服務的企業或個人身份證明；

2. 企業法人代表或個人本人的身份證原件及復印件；

3. 所在地市局公安機關出具的《無犯罪記錄證明》；

4. 申請沈陽400電話服務的書面申請書，包括申請人姓名、性別、年齡、聯系方式、住址等信息；

5. 需要使用沈陽400電話服務的企業或個人的營業執照副本及復印件；

6. 其他相關材料。
二、提交材料 將上述材料提交至沈陽市通信管理局，并根據要求填寫相應的表格。
三、審核材料 沈陽市通信管理局將對所提交的材料進行審核，審核通過后將發出《沈陽400電話服務審批通知書》。
四、簽訂合同 根據《沈陽400電話服務審批通知書》中的要求，申請人應當在15日內到沈陽市通信管理局簽訂《沈陽400電話服務合同》。
五、繳納費用 根據《沈陽400電話服務合同》中的要求，申請人應當在15日內到沈陽市通信管理局繳納相應的費用。
六、開通服務 在完成上述步驟之后，沈陽市通信管理局將會盡快開通相應的沈陽400電話服務。