There are really two different questions in here, one related to building your app and the other related to submitting your app.
With regard to building your app, I would strongly encourage you to figure out why Xcode's automatic provisioning isn't working. That's by far the easiest way to deal with building your app. Doulbe check that your account password is entered correctly in the Accounts preferences panel in Xcode, that you have the team selected in both the app and extension targets in the project settings, and that you haven't manually set any of the codesigning or provisioning settings on the Build Settings tab (Xcode should tell you if you have). Both the parent app and the extension have to be code signed. You will need provisioning profiles for both the parent app (the shell one) and the extension itself. Again, the easiest way to manage this is to have both the app and extension set to use automatic provisioning. Also note, that the extension's bundle identifier should be prefixed by the parent app's bundle identifier.
With regard to submitting your app, iTunes Connect only cares about the parent app, because that's what is actually being submitted. So you would create an app record in iTunes Connect for that parent app (using its bundle identifier). There is more detail about submitting your iMessage app here https://developer.apple.com/app-store/imessage-app-submissions/.