Quick update - structural engineer checkout out my garage and basically said the best route is to build a pillar on the inside and run a steel to the end of the garage which will support the first floor. The existing garage wall and structure looks ok to stay as is. Good news - other than will need to dig a 800x800mm hole inside the garage for the pilar.
He also suggested I contact the house builders as I purchased from new 25 years ago and they may all be able to give me a copy of the structural documents so will give that a go as well.