Ты можешь менять обложки только на плейлистах которые создал сам.
Десктоп версия
Тыкаешь на название плейлиста, открывается страница с полной информацией. Там уже на обложке будет кнопка добавить обложку. Размеров и ТТ сам сервис не дает, так что просто квадратной картинки хватит я думаю)