Q: If the phone does not have a icloud

You can't. There is no way to find it unless you report it to authorities and they can help - or go back to where you think you might have lost it and ask of anybody turned it in.

Reporting a lost or stolen Apple product - Support

Change your passwords, notify your credit card company, do whatever you need to do in order to protect your private information.