Check to see if Facetime has returned after each of these steps. If it hasn't, move on to the next step:
1. Settings > General > Restrictions > Facetime and Camera > On
2. Do a hard Reset
3. Settings > General > Reset > Reset All Settings
4. Remove SIM and reboot then replace SIM.