Not sure about the foundations, but there is always bricklayers looking for work at the end of the trades section of the saturday Age. I would call them all, some might not want a small job but others would take it as a days work in between other bigger ones. also try the local rag for concretes and brickies. I would get as many trades as possible to quote the job then go with the one that seems right not necessarily the cheapest,
good luck and keep us all posted.
regards