Вроде бы в любом сервисе персональный плейлист удаленный восстановить нельзя. А вот если речь идет про плейлист, который составлял сервис - то, разумеется, по названию найти можно