Baker Todd Mooney, 54, and his daughter Kirra, 10, were found dead after fire tore through a large shed at their home on Fenwicks Road in Biggenden about 12.20pm on December 20.
Police have released CCTV of three witnesses who police urgently want to speak to as part of their investigations.
The footage was taken at the Ban Ban Springs BP Service Station, on the corner of the Isis Highway and Burnett Highway, between 11.50am and 12.20pm on December 20.
Police have said the three people, a man who was on his own, and a man and woman who were travelling together, are not linked to Mooney and his daughter.
Read Related Also: Wendy Williams drinking alcohol again to ‘celebrate’ her ‘new lease on life’
The man is elderly and was driving a white ute and the couple were travelling in a Nissan Patrol.
Detectives are appealing to the three, or anyone who recognises them or their cars, to contact police immediately.
Police want to urgently speak to any motorists travelling along the Isis Highway between Goomeri and Biggenden or at the Ban Ban Springs BP Service Station between 11am and 1pm on December 20.
Mooney had been due to marry his long-term partner at his home last week.