如果你还没有支付给租赁公司购车款，也没有约定车的所有权何时转移，则在你们的交易没有完成以前，该车的所有权仍然属于租赁公司，他们开走自己的车并不违法。但是如果他们将车开走没有告诉你，日后再次找你要车，这种情况就有可能构成盗窃了，属于违法甚至可能构成犯罪。