I recently colored my hair black too, usually it's a very vibrant red, and I did go to my salon to have it taken out. It took 2 lifting processes + one all over color and redlights. The entire time it took was about 4 1.2 hours. It's pretty almost back to normal now, but not quite. It's going to be spring by the time I have it back to where it was.
If you have it done professionally, there will be minimal damage. And it is going to take a while for your hair color to get back to where you like it, as even after your hair is stripped of the color and then died over again, it's still going to come out a bit darker than you'd like. Just keep that in mind when you have this done.
Good luck!