Obviously location services and find my iPhone are useless if the first thing a would-be thief does is turn off location services and find my iPhone.

Here is a great article that explains how to lock down location services and find my iPhone to prevent a would-be thief from doing just that.

Improve Find My iPhone By Locking Down Location Services

In brief the steps are:

Settings -> General -> Restrictions ->  Location Services -> Don’t Allow Changes