'Record Macro' command is missing in both Calc and Writer under Tools/Macros/. Also, when I open a spreadsheet containing a Macro written in OpenOffice.org, there is an error (BASIC 91) when I use the 'Run Macro' command under Tools/Macros/.
The Record Macro entry is hidden behind the experimental flag because it is still unstable and not ready for every day use. Can you add a test document for your second problem or open a new bug report with a test document?
*** Bug 56838 has been marked as a duplicate of this bug. ***