Unless you have only one ear, then I would say "I have to put earplugs in my ears so that I can sleep". You could cover your ears "with" something like ear muffs that go on the outside, but earplugs, if that is what you mean, are pushed into the ear canal. "I complained several times to the police", use "to" rather than "with".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.