Aussies - can I have a little help with postage?

[kiwibella]

I need to organise some pre-printed labels for my poor Dad after the parcel he sent my dd was returned. It has Royal Mail markings so got as far as the UK. Dad suffers parkinsons disease and his writing has got rather wobbly!

Can anyone recommend a company or someone who might print envelopes with addresses? I could print labels myself but fear that this might cause other problems with Dad getting frustrated trying to peel them off the sheets.