Thanks for visiting Apple Support Communities.
I'm sorry to hear that your laptop was stolen. Changing your password was a good step.
Entering your new password on your iPhone will not affect the laptop, as mentioned in this article:
Apple ID: Changing your password
The next time you use an Apple feature or service that uses Apple ID, you'll be asked to sign in with your new Apple ID password.