When you first launch Scrivener, you can access the Change Icon submenu from either the popup menu or the Document menu, and it works if you pick a different icon. After that, the triangle to indicate a submenu is gone and there is no way to access that submenu again unless you restart the application.
Thanks,
Miik