Install the app called 'Plan B'. You can locate your lost android phone with this app. It is the only app that you can download AFTER you have already lost the phone.
You need to report this to your carrier so they can prevent use by the thief and you won't be held for financial should use be exceeded. Hope you reported it