In this paper, we study the problem of remote state estimation on networks with random delays and unavailable packet sequence due to malicious attacks. Two maximum a posteriori (MAP) schemes are proposed to detect the unavailable packet sequence. The first MAP strategy detects the packet sequence using data within a finite time horizon; the second MAP strategy detects the packet sequence by a recursive structure, which effectively reduces the computation time. With the detected packet sequence, we further design a linear minimum mean-squared error (LMMSE) estimation algorithm based on smoothing techniques, rather than using the classic prediction and update structure. A wealth of information contained in the combined measurements is utilized to improve the estimation performance. Finally, the effectiveness of the proposed algorithms is demonstrated by simulation experiments.