A petroleum company plans to begin removing more than 150 ancient rock paintings from a site just off Australia's west coast after the federal government turned down an application for a heritage listing that would have preserved the art.