There is a lot the macro recorder won't record, but Find/Replace actions isn't one of them.
To see how you can combine multiple Find/Replace actions in a single macro, check out
https://www.msofficeforums.com/word/...s-e-mails.html
As for the '#0D character', I assume you mean the ASCII 13 character, which Word displays as ¶. That can be found via Find = ^13.