Will changing password of a Google account revoke access to it on a lost device?
Changing your password will require all devices to reauthorize (log in) before syncing any new data, however information already on the device, like bookmarks and such, will remain.
Locking the device with Android Device Manager would be the better option.