A special school on Brisbane’s bayside will be relocated to a nearby college as construction starts on a historic $15.86 million infrastructure project years in the making.