I don't think it's possible to uninstall the Play Store. Check the app settings first as +Mike Corbett
If it was truly uninstalled, resetting the phone would not bring it back. In that case side you could probably side-load the apk as +Triana Sheard
suggested, but I don't think it's possible to uninstall system apps.