I would suggest that you change your google account password so that the lost phone can no longer log in. Then set up your new phone with the new password.
In a web browser
google.com
settings
accounts tab
Other google account settings
dashboard
account - change password
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.