租赁车位被他人占

我4月16日通过房产中介买了市中区天业翠苑小区一套房子。在签订房屋买卖合同前，我们特意强调车位问题，买方称车位他租出去了，但要回来没问题。为此，中介又带我们双方去所在小区的物业核实，租车位的人当时用电话回答的，同意车位用到4月末。接电话的有物业工作人员，卖方和买方。就这样我们签下了合同。
  还因为我们是全款买房，过户手续办得很快，4月25日我们就拿到钥匙。
   4月30日我们办理车位的交接手续时，租赁车位的那家不给让，并且续交了5月份车位款，原房主要，她不给。
  原房主找物业，物业领导同意车位归原房主处理，我们也了解到这个小区的车位都是随房子走的，物业不干预。可是原房主就是要不来，造成我的车进不去小区大门，无法停车。
  我想咨询一下律师，我现在该怎么办？