You can determine if the device has been stolen by requesting the phone's IMEI or MEID number and checking it on the iCloud activation lock status webpage or other services that provide similar capabilities.