The phone will go to voice mail if the phone battery is dead, turned off, wet or even destroyed. When the service is turned off there would be no more voice mail.
It might be possible to locate the phone using the GPS locater which is built into the phone it has a battery back up and most people do not turn the GPS off. Check with the cell phone provider or the service the phone was through and see if they can locate it. Good Luck!!