When I try to record a macro with the Find&Replace dialog, the text I type in the 'Text to find' and 'Replace with' fields and the 'Tab' key are not recorded.

I want to create a macro that will replace all :parameters with &parameters and vice versa.

This is unfortunately not possible. Only editor keystrokes are recorded. Key strokes in other dialogs, such as the Find dialog, are not recorded.