There is a quick proof of the first inequality with Markov's inequality

.

Are you missing something in the second inequality? Something seems wrong. Take f=x^2 and the random variable to be constantly C, then the probability on the RHS is zero for strictly positive epsilon, but can easily be made strictly positive.