I have lost my phone and location services are not on How to locate it

This support article has a list of things to do if your iPhone, iPad, or iPod touch is lost or stolen. --> If your iPhone, iPad, or iPod touch is lost or stolen - Apple Support

If Find My iPhone is offline or not working click on the link to get help when you don't see your device listed, or you see an unexpected device or an alert that says your device is offline. --> If Find My is offline or not working - Apple Support

If your phone was connected to Find My, follow these instructions...

If your iPhone, iPad, or iPod touch is lost or stolen - Apple Support

If it was not included in Find My, you will have to search the old-fashioned way...