The higher the values of the resistors get, the higher their noise will be. I will suggest you lower the value on the input filter (and as a result, increase the value of the cap). Also your gain is a bit high as far as I can see. Lower the feedback resistor, 1Meg is really high! You might want to increase the voltage on the microphone “pickup element” (only if it is a capacitor microphone configuration!) to about 50 volts to get more signal on the input of the amplifier.
Oh, and ditch the breadboard. Solder it point to point on a piece of blank PCB.