Please try to find it in Tools --> Addons --> Extensions; click "disable" or "remove", re-start Firefox.

More details: uninstalling add-ons

HOW TO REMOVE THE MP3TOOLBAR FROM ITS ROOTS ?

              CLOSE ALL YOUR BROWSER.
              OPEN  THE MYCOMPUTER AND SEARCH  MP3TUBETOOLBAR.(WHATEVER THE NAME)
              SELECT ALL THE FILES AND SHIFT + DELETE. IF IT DOESN’T DELETE FINE. MOVE TO NEXT STEP .
              GO  TO  C:\Program Files\MP3TOOLBAR (KIND OF NAME.I DON’T REMEMEBR EXACTS)
               There You will have 3-4  files and one ” uninstall.
Run As Administrator “Uninstall”(Funny,A virus doesn’t uninstall itself,but go through it)
             Then  Select  All remaining Files and Press  Shift+ Delete .
             The Windows would say 

“ cant delete Because its open in such and such program”

                                              Or    

“cant delete Because its open in such and such service “

If it’s a program - Remember the so so name of the program

Press alt+ctrl+del and click task manager . In the Task Manger , click the process tab . Now find that “mp3…” program in the list. Select. Right Click on it and Select Kill Process Tree .

Go Back to that c:/program files/ mp3…. And again select all .Press Shift + Delete

Most Probably Now it’s a Service that wont delete. So Click the round“Windows” circle on the left down corner. In “ Search Programs and Files” write” services”.

At The Top under “control panel” click “ View Local Services”
                    A  window would open with heading “services” With lots of wheels
                     Now  Search for Name “ mp3….”  Select. Right click.   Click stop service.
                    Don’t close the window. Again right click the it and click properties.
                   copy the service name : “ mp3… “.
                   Good close the window .
                      Again  go to the Windows Circle on Desktop and  write” cmd”(but don’t click enter)
                      
                  On Top “cmd “. With icon would appear.Right click  “Run As Administrator”
                      Cmd Black Window opens .
                      Write   Exact(plz note the string comma”)   ->    sc  delete    “       
                         Right click. Click Paste.
                       sc delete   “mp3 …….”          (close it with the string comma”)           
                            press enter.
                         Delete Successful .   
                    
                        Now back to shift+ delete that  c:/program file/mp3..  folder.
                     Clap. Clap. You are out of the clap trap.