Apple can't/won't help you, nor will your carrier. Report the loss to the Police, your carrier & Insurance company. Change all of your passwords.
If your carrier offers Blacklisting & they Blacklist the phone, it will be unusable as a phone.
Also you stated instead of using Find My iPhone... Did you have it enabled though?