Do we have to use same App ClientId for both sending SMS and webhook to receive webhook notifications

No you don't have to use the same app client id for each activity. But you have to authenticate both apps with the same user credentials if you expect to send/receive the same user's messages. Otherwise, the webhook notification app must be authenticated by a super admin user in order to receive message events for other users.