Ohne Gewähr nach meinem aktuellen Wissensstand:

Meine Frage ist jetzt, wenn ich linzensierte Titel verändere, sei es nur von der Geschwindkeit des Liedes (50%), dass es sich anders anhört, wäre es dann schon so verändert das ich es als Remix bezeichnen könnte und verwenden könnte?
Nein. Außer du hast zufällig die entsprechenden Genehmigungen der Urheber etc. für den Remix und die Veröffentlichung.

Hinzu kommt, sind Remix Titel überhaupt legal zur Benutzung?
Kommt bei Remixen genauso wie bei allen anderen Titeln darauf an welchen Lizenzen sie unterliegen. In der Regel also eher nein.

Kann ich Soundeffekte von anderen Spielen verwenden ohne irgendwelche Probleme zu bekommen?
Jein. Könnte sein das du keine Probleme bekommst, rechtlich stehst du aber eher schlecht da.