US energy giant ConocoPhillips has begun drilling off the Victorian coast in a bid to uncover new gas reserves.