You say "the problem cannot be solved in classical electrodynamics".Firstly, I'm not sure I agree.
I would be happy to be proven wrong, but that's what I remember from studying physics many years ago. You can calculate the motion of a charged pointlike particle in given fields, and you can calculate the fields produced by charged pointlike particles following any motions, but you can't calculate the effects of the interaction of a particle with its own field.
This said, I vaguely remember some tricks that involved arbitrary dropping of some infinite terms, a bit like renormalization in QED only not precisely defined in any way. Perhaps with those tricks you can arrive to some kind of solution.
Secondly, can it be solved at all? Can you give me an algorithm that will solve this problem?
The interaction of a particle with its own field is tractable in quantum electrodynamics or so I was told. However, as you are no doubt aware, the state of a quantum-mechanical system is not really defined in terms of positions and velocities of a set of particles, so your problem taken literally doesn't make sense in this framework. And even if you re-stated it in an appropriate language, quantum field theory won't give you the precise evolution in time of any system, typically the best you can hope for is a transition amplitude between non-interacting particles in time minus infinity and non-interacting particles in time plus infinity.