Если я изменю мелодию песни на сыгранную мной, а вокал оставлю, будет ли это нарушением авторских прав и можно ли будет её выкладывать?

У любой песни, а песня - это музыка и слова, есть авторы. Поэтому не смотря на изменения - необходимо разрешение авторов. если копать глубже, то у музыкального произведения (трека), права могут разделяться также на продюсера, аранжировщика, микс-мастера и т.д. Это не всегда один человек! Если Вы не собираетесь выступать с «изменённым« треком или зарабатывать себе этим деньги, то для собственного прослушивания дома - ок. Если выкладываете к себе на страницу - дотла стоять отметка (cover version, bootleg). Но это не отменит права их обладателей. Вы должны понимать, что у всего На планете есть создатель. Я всегда привожу пример: «Вы едете на машине и видите своё фото (портрет) из личного Альбома на рекламе щита. И там рекламируют что-то вроде «памперсов для взрослых» или прокладки», ну или что-то, что бы Вы не хотели рекламировать без Вашего разрешения - какая будет реакция? Правильно - будете звонить, ругаться, подавать в суд. Здесь тоже самое.