I'll consider $B_A = I - M_{\mathbf{1}_{[-A,A]}}$, then the questions are whether $B_AK \to 0$ and $KB_A \to 0$ respectively.
Consider $B_AK$ first. If $1 \leqslant p < \infty$, then $B_A$ converges to $0$ pointwise ($B_A f \to 0$ for all $f\in L^p(\mathbb{R})$). Since the operators $\{ B_A : A \in (0,+\infty)\}$ are equicontinuous - $\lVert B_A\rVert = 1$ for all $A$ - it follows that the convergence is uniform on compact sets. By definition of a compact operator, $\overline{K(U)}$ is compact, where $U$ is the unit ball of $L^p(\mathbb{R})$, so $B_A$ converges to $0$ uniformly on $K(U)$, and that is
$$0 = \lim_{A\to \infty} \sup\: \bigl\{ \lVert B_Ag\rVert : g \in K(U)\bigr\} = \lim_{A \to \infty} \sup\: \bigl\{ \lVert B_AKf\rVert : f \in U\bigr\} = \lim_{A \to \infty} \lVert B_AK\rVert.$$
For $p = \infty$, we don't have $B_Af \to 0$ for all $f\in L^{\infty}(\mathbb{R})$ and thus no good reason to expect that $B_AK \to 0$. Indeed, let $\lambda \in L^{\infty}(\mathbb{R})$ a nonzero continuous linear functional, and let $Kf = \lambda(f)\cdot \mathbf{1}_{\mathbb{R}}$. Since $K$ is continuous and has finite rank, $K$ is compact, but $\lVert B_AK\rVert = \lVert K\rVert = \lVert\lambda\rVert$ for all $A$.
Now consider $KB_A$. Suppose
$$\limsup_{A \to \infty} \lVert KB_A\rVert > \varepsilon > 0.$$
Then there is an increasing sequence $A_n \to \infty$ and a sequence $(f_n)$ in the closed unit ball of $L^p(\mathbb{R})$ with
$$\lVert KB_{A_n} f_n\rVert \geqslant \varepsilon.$$
Set $g_n = B_{A_n}f_n$. By compactness of $K$, we may assume that $Kg_n \to h$ in $L^p(\mathbb{R})$, and it follows that $\lVert h\rVert \geqslant \varepsilon$.
But if $1 < p \leqslant \infty$, then $g_n \to 0$ weakly, and hence $Kg_n \to 0$ weakly. Thus $\lVert KB_A\rVert \to 0$ for $1 < p \leqslant \infty$. And if $p = 1$, let
$$K(f) = \Biggl(\int_{\mathbb{R}} f\,d\lambda\Biggr)\cdot \varphi,$$
where $\varphi$ is your favourite nonzero function in $L^1(\mathbb{R})$. Then
$$\lVert KB_A\rVert = \lVert K\rVert = \lVert\varphi\rVert$$
for all $A$, so $\lVert KB_A\rVert \not\to 0$ in this case.