Can you simply call Verizon (or whoever the service provider is) and ask them to check the imei?