Can the replacement certificate be posted overseas?

Yes, your replacement can be posted overseas. Include the full postal address on the request form and note that the document will be sent via Royal Mail ‘International Signed For’ service and will require a signature on delivery.