车辆出租后丢失，对方不一定构成盗窃。具体是否构成盗窃，需要根据实际情况和相关法律条款来判断。

首先，我们要明确盗窃的定义。盗窃是指以非法占有为目的，秘密窃取数额较大的公私财物或者多次秘密窃取公私财物的行为。在车辆出租的情境中，如果承租人（或其他人）以非法占有为目的，未经出租人同意，擅自将车辆据为己有或处分，且车辆价值数额较大，那么这种行为就有可能构成盗窃。

然而，并非所有车辆出租后丢失的情况都构成盗窃。以下是一些可能的情况及法律分析：

1. 承租人合法使用车辆后丢失：

   • 如果承租人按照租赁合同的约定合法使用车辆，但由于意外（如交通事故、自然灾害等）导致车辆丢失，且承租人没有非法占有的目的，那么这种情况通常不构成盗窃。此时，出租人可以根据租赁合同的约定，要求承租人承担相应的违约责任或赔偿责任。

2. 承租人非法占有车辆后丢失：

   • 如果承租人从一开始就怀有非法占有的目的，或者在使用车辆过程中产生了非法占有的意图，并擅自将车辆处分或据为己有，且车辆价值数额较大，那么这种行为就有可能构成盗窃。此时，出租人可以向公安机关报案，要求追究承租人的刑事责任。

3. 第三人盗窃车辆：

   • 如果车辆是在承租人合法使用期间被第三人盗窃的，那么承租人的行为通常不构成盗窃。此时，出租人可以向公安机关报案，要求追究第三人的刑事责任，并可以根据租赁合同的约定，要求承租人承担相应的违约责任或协助追查车辆的下落。

综上所述，车辆出租后丢失是否构成盗窃，需要根据具体情况来判断。如果承租人没有非法占有的目的，且车辆丢失是由于意外或第三人行为导致的，那么通常不构成盗窃。如果承租人有非法占有的目的，并擅自将车辆处分或据为己有，那么就有可能构成盗窃。在这种情况下，出租人可以依法追究承租人的刑事责任。如果你有更具体的情况或疑问，可以直接向我咨询。