A belated Elvis Festival is underway at Parkes in Central West New South Wales with tribute artists and fans to spend the next five days celebrating the king.