1、查詢聯系方式：您可以查詢深圳市稅務局的官方網站或撥打他們的客服電話，獲取相關的聯系方式或咨詢途徑。
2、聯系稅務局：通過電話、電子郵件或其他溝通方式，與深圳市稅務局的相關部門（如發票管理部門）取得聯系，並說明您需要找回代開發票的情況。
3、提供必要信息：根據稅務局的要求，提供您的個人或企業相關信息，如納稅人識別號、代開發票的日期、金額等。這些信息有助於稅務局確定具體的發票並進行處理。
4、遵循稅務局的指示：根據稅務局的指示，需要填寫申請表格、提供身份證明文件、提交相關證明材料等。遵循他們的要求並按時提供所需的資料。
5、跟進進展：在聯系稅務局後，耐心等待他們的處理和回復。如有需要，可以保留相應的溝通記錄以備參考。所以，需要找回深圳市稅務局代開的發票，可以按照以上步驟進行操作找回。