Pembroke Resources has announced that the first sod has been turned on the Olive Downs steel-making coal project in Central Queensland.