Wegen urheberrecht video entfernt?

Solange die Sache nicht geklärt ist wird es nicht veröffentlicht. Wenn du wirklich die Rechte von jemand anderem verletzt und dagegen auch noch Einspruch einlegst ist es gut möglich das er es nicht mehr nur beim löschen belässt sondern auch rechtlich gegen dich vorgeht.

Nein, Youtube, Facebook oder wo auch immer Du das Video hochgeladen hast hat das Hausrecht für ihre Seite. Bedeutet sie können frei entscheiden welchen Inhalt sie zeigen und welchen sie löschen.

Ein Einspruch ist, wenn überhaupt, also nur insofern möglich, die Seite darum zu bitten das Video doch freizugeben.

Sofern urheberrechtlich geschützte Musik im Video enthalten ist, wirst Du aber auch damit nicht weit kommen, da sich die Seite nicht strafbar machen will.
Ich würde Dir empfehlen Copyrightfreie Musik zu verwenden (einfach mal danach googeln), wobei Du auch da den Interpreten und das Musikstück zumindest in der Beschreibung erwähnen solltest.

Wenn du ein Lied verwendest für das du keine Nutzungslizenz hast, dann bringt dir ein Einspruch da gar nichts!

Wenn ich einspruch lege wird es wieder veröffentlicht.

Dazu solltest du aber dann schon eine Rechtfertigung haben. Einfach nur Einspruch einzulegen dürfte da nicht reichen. Du hast ja kein Recht dazu das Lied zu verwenden!

Selbst wenn dein Video wieder freigegeben wird bleibt es immer noch eine Urheberrechts-verletzung und du kannst nach dem Urheberrecht auch entsprechend bestraft werden, das fängt bei einer kostenpflichtigen Abmahnung des Anwalts des Rechteinhabers an, und kann bist zu Gefängnisstrafe oder Geldstrafe gehen wenn du wiederholt erwischt wirst oder es sich um einen schwereren Fall handeln sollte

Du musst urheberrechtlich freie Musik verwenden. z.B. 

Wenn du Einspruch erhebst behauptest du automatisch, dass du die Rechte an dem Lied hast. Das wird dann überprüft und da du ja keine Recht hast kommt wahrscheinlich eine Geldstrafe auf dich zu.

Also nimm entweder ein Frei nutzbares Lied, oder lass es ohne Musik