Can I make a custom keyboard shortcut available to all users?
Typically when you adjust a Keyboard Shortcut, the file(s) that are actually effected are in ~/Library/Preferences/ . If you take those same files to /Library (Not the User Library) they should be accessible to All Users. 

Examples might be 

com.apple.systempreferences.plist

com.apple.symbolichotkeys.plist