Oh, I've just thought, maybe if they say they definitely want them to be certified, they may also specify that they want an official stamp on them? In which case, the above won't work.

p.s. [pedantry]As a member of the Commonwealth, Australia doesn't have an embassy in London, it has a High Commission.[/pedantry]