I can upload new video. There is api for upload http://wiki.developer.myspace.com/index.php?title=Media_Items_APIs
But I can't find how I can remove it.
There is no DELETE function permitted for this api. Videos must be deleted by the owner, and this cannot be done via REST API call.