What happens when an electric charge crosses the event horizon? Let's say a charged particle is falling into a black hole. 
What happens immediately after the particle crosses the horizon? It seems to me that one of these two situations will take place.


*

*The charge is instantaneously distributed on the surface of the horizon. It looks like this scenario breaks the local conservation of electric charge. Not only this, but charge density moving instantly from one end of the horizon to another would generate an infinite electromagnetic field.

*The charge is not instantaneously distributed on the surface of the horizon. But this would violate the no-hair theorem, because the black hole would have a non-uniform charge distribution.
 A: Neither options OP described are realized. Instead the black hole would considerably disturb the electromagnetic field of a charge even before it crosses the black hole horizon, so that distant observer would see the electric field as originating on the surface of horizon with a minor, rapidly decaying disturbance by the falling charge. 
First let us consider the charge of magnitude $q$ that is slowly lowered into an initially neutral black hole, so that electromagnetic field could be described as (quasi)static. The reference for this is:


*

*Hanni, R. S., & Ruffini, R. (1973). Lines of force of a point charge near a Schwarzschild black hole. Physical Review D, 8(10), 3259, doi:10.1103/PhysRevD.8.3259.


As the charge is moved closer and closer to the horizon more and more of its field lines enter the insides of the black hole. But, since the total flux of the electric field through the horizon must remain zero, in addition to "ingoing" field lines there must also be "outgoing" field lines. 
This situation is somewhat similar to a charge near a conducting sphere: there are induced surface charges, with the charges of the opposite sign localized on the surface part closest to the external charge but the net total charge of the conductor is zero. In case of black hole the effect is, of course, purely geometric in origin, nevertheless we can integrate the total flux of ingoing field lines and find the effective induced charge as well as the region of its localization. As the separation of charge  and the black hole horizon decreases, the magnitude of induced charge approaches $-q$ and it is localized 
in the region closest to the external charge, while the rest of the black hole horizon carries the opposite induced charge of a nearly uniform density.
Field lines for the charge at $r=4M$ and $r=2.2M$:

By the time the charge is almost touching the horizon the overall electric field of the system could be approximated by the black hole carrying the charge $q$ and a dipole ($-q$,$q$) situated where the charge touches the horizon. As the charge crosses the horizon, dipole component drops to zero while the monopole part, describing the charged black hole remains.
If we consider dynamics of the charge falling into the black hole the qualitative picture would remain the same except that there would be delays in the responses from induced effective charges at the surface of the horizon as well as dissipation in the form of electromagnetic radiation leaving the system (or absorbed by the horizon). Another way to look at this is that the falling charge excites various quasinormal modes of electromagnetic (and gravitational) field. They would be decaying exponentially with the decay constant of order $r_s/c$. And while for the test charge it would take infinitely long time by the clock of an outside observer to cross the horizon, 
the electromagnetic field of the system would be rapidly stabilizing, and from the outside it would be impossible to distinguish any charge distributions after several $r_s/c$ intervals.
Final note: the no-hair theorem does not really apply here, since it describes the end-point of the evolution of infalling matter.
