Given the state of the two electrons before the interaction, you can calculate the probability of a particular state after the interaction. The probability is calculated by expanding the mathematical expression that represents the probability amplitude into a series, and then the terms of the series are calculated one at a time. The first term will give give you a rough idea what the amplitude is. The second will be a correction to the first, and so on. The first term can be represented by a Feynman diagram with two vertices (i.e. describing the exchange of one photon). The second term can be represented by a Feynman diagram with four vertices (describing the exchange of two photons). The third has six vertices (three photons), and so on.
So to get the correct amplitude you have to add up contributions from the exchange of every positive integer number of photons. Fortunately, it's usually sufficient to only include a few terms in the calculations.
They don't have a particular frequency. Actually, inside each term, you integrate over all photon momenta (which means that you include all frequencies).
A probability amplitude is a complex number such that when you take the square of its magnitude you get a probability.
This method doesn't work for gravitons, because the result when you calculate any of the terms is infinity. (Hm, maybe the first one is finite, but only tells us exactly the same thing as classical general relativity. I don't remember how it is). This is why people are working so hard to find a quantum theory of gravity that isn't a quantum field theory.