I guess proper means nonempty interior, right? I claim that the inequality holds for every $\epsilon>0$ (not just for small values), without assuming $P$ to be a polytope. Assume first that $P$ has smooth boundary.
Look at the map $F:\partial P\times\mathbb R\to\mathbb R^d$, $F(x,t):=x+t\nu(x)$, $\nu(x)$ being the outward unit normal at $x$. Then $F(\partial P\times(-\epsilon,0])\supseteq B_\epsilon(\partial P)\cap P$ and, being $P$ convex, $F(\partial P\times (0,\epsilon))=B_\epsilon(\partial P)\cap P^c$ bijectively.
Given $x\in\partial P$, take a basis of tangent vectors $e_1,\dots,e_{d-1}$ diagonalizing the shape operator, i.e. $d\nu_x[e_j]=\lambda_je_j$. Since $\langle d\nu_x[e_j],e_j\rangle$ equals $-\langle\nu(x),\ddot\gamma(0)$ for any curve $\gamma:(-\delta,\delta)\to\partial P$ with $\dot\gamma(0)=e_j$, we get by convexity that $\lambda_j\ge 0$.
Hence, for any $t>0$, the Jacobian determinant of $F$ satisfies
$$JF(x,-t)=\prod_{j=1}^{d-1}|1-\lambda_jt|\le\prod_{j=1}^{d-1}(1+\lambda_jt)=JF(x,t).$$
The area formula gives
$$m(B_\epsilon(\partial P)\cap P)\le\int_{\partial S\times(-\epsilon,0)}JF\le \int_{\partial S\times(0,\epsilon)}JF=m(B_\epsilon(\partial P)\cap P^C).$$
You can easily remove the smoothness assumption: choose a nonnegative convex $f\in C^\infty(\mathbb R)$ with $f^{-1}(0)=(-\infty,0]$ and let $\psi(x):=\int_{S^{d-1}}f\circ d_v(x)\,dv$, where $d_v$ is the distance from the supporting half-space in direction $v$. To be more explicit, $f\circ d_v(x)$ equals $f(\inf_{y\in P}\langle v,y\rangle-\langle v,x\rangle)$.
$\psi$ is convex, smooth and vanishes on $P$ (elsewhere $\psi>0$). With Sard, take a smooth sublevel set $P_\lambda:=\{\psi\le\lambda\}$, with $\lambda>0$ arbitrarily small. Then $B_\epsilon(\partial P)\cap P\subseteq B_{\epsilon+\epsilon_\lambda}(\partial P_\lambda)\cap P_\lambda$ and $B_{\epsilon+\epsilon_\lambda}(\partial P_\lambda)\cap P_\lambda^c\subseteq B_{\epsilon+2\epsilon_\lambda}(\partial P)\cap P^c$, with $\epsilon_\lambda\to 0$ as $\lambda\to 0$ (you may take e.g. $\epsilon_\lambda$ to be the Hausdorff distance between $\partial P$ and $\partial P_\lambda$, which is actually the one between $P$ and its superset $P_\lambda$).