“使用某首歌曲的旋律并改变其编曲成为新作品”
如果引用的歌曲仍然在版权期内，那么需要向原作者征得改编权，改编完了的版权，应该是归原作者和改变着共有。当然，某一方也可以声明放弃改编曲的版权。

“将多首歌曲揉在一起并改变编曲创作成一首新曲子”
现代音乐中有种风格叫做“拼贴主义”，这个怎么算我就不知道了。不过，同样的，如果引用的东西已经过了版权期了或者本身就没有版权，那你怎么引用都没事了。

“在自己的作品中既有自己原创的旋律又有直接引用自其它作品的旋律。”

要征得原作者的同意和授权。

《中华人民共和国著作权法》

1.「改编」需要获得原作者授权。

原作者（即著作权人）享有作品的著作权，包括了改编权：

一章 著作权 > 一节 著作权人及其权利 > 第十条

著作权包括下列人身权和财产权：

（十四）改编权，即改变作品，创作出具有独创性的新作品的权利；

法律保护著作权人的改编权。是否可以改编，由原作者说了算：

第五章 | 法律责任和执法措施 > 第四十七条

有以下侵权行为的，应当根据情况，承担停止侵害、消除影响、赔礼道歉、赔偿损失等民事责任：

（六）未经著作权人许可，以展览、摄制电影和以类似摄制电影的方法使用作品，或者以改编、翻译、注释等方式使用作品的，本法另有规定的除外；

2. 在获得原作者授权的前提下，改编后的作品版权由改变人享有。

第二节 | 著作权归属 > 第十二条

改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻译、注释、整理人享有，但行使著作权时不得侵犯原作品的著作权。