Q過去の申請書の電子申請番号が不明でも過去申請履歴の照会は可能か。

可能です。
過去申請履歴照会では、電子申請番号以外にも受付日や審査終了日、手続き名等で検索して照会することができます。