Cannot check for updates in Excel for Mac 2016
Don't know what is going on with your install of Office 2016 Mac but mine has that option under help.

If I launch Microsoft Autoupdate that way it shows me that the actual app is here:

/Library/Application Support/Microsoft/MAU2.0


You should be able to launch the Microsoft AutoUpdate.app manually from there.