Two lists inside one job
Any legalisation job splits into work that queues and work that does not. The queueing half belongs to offices: papers arrive, are dealt with in turn, and go back out by post. The other half belongs entirely to you, and it has no queue at all — yet it is usually left until the end, where it becomes the thing everybody is waiting for.
Turning that round is the cheapest improvement available on a long corridor. Nothing you do speeds up a desk. What you can do is make sure that the moment a desk finishes, the next move is already decided and the next envelope is already addressed rather than being thought about from scratch.
Why this corridor is the long one
Mozambique has not joined the Hague Apostille Convention, so the one-mark shortcut does not reach this destination and consular legalisation applies instead. Document legalisation for Mozambique therefore runs through more than one desk in a fixed order, with the post sitting between them, and it takes the time that shape implies.
There is no apostille issued in Leicester for use in Mozambique that collapses those stages into one, and no premium tier that quietly does the same thing. An apostille for Mozambique is a certificate built for a different set of countries, so buying one adds a stamp rather than removing a stage.
The list that waits on nobody
Start with the count. How many sheets does the person at the far end actually want, and does each of them need to travel the whole route? Then the names: check the spelling on the record against the spelling used by whoever asked for it, because that comparison costs nothing now and is expensive to discover later.
After that comes delivery. Decide how the finished bundle reaches its destination and write the address down while there is time to get it right. Finally, keep a running note of what went where and when. That note is most of what you need for an apostille for Mozambique to be replaced by a plan you can actually follow.
Where the local part sits
Only one part of this has a street address you could walk to. Leicester Registration Service, at 115 Charles Street, Leicester LE1 1FZ, prints certified copies of civil records held locally, and a copy from there travels so the sheet in your drawer never does. Ordering it early is the clearest example of work that need not wait for anything.
The rest is central and postal. The FCDO Legalisation Office at PO Box 6255, Milton Keynes MK10 1XX is a government office rather than one of ours, listing £45 / document for standard post and £40 / document next-day for registered businesses. There is no apostille from United Kingdom to Mozambique waiting at the end of that stage, so the consular desk is where this route finally closes.