So long as they actually witness you signing the original before you post it, e.g. via a video call, I can’t see any problem (and indeed I’ve witnessed a deed poll in this way!).