How do I change/disable the Tana desktop recording shortcut?

All desktop apps have access to a top bar with several OS-level menus.

Go to Options > Customize keybindings to change it

Mac

In Mac, the Option menu is visible when the top bar is visible:

Windows

In Windows, hit Alt to see the top bar of the window:

See Tana for Desktop for more.