没问题，合法
依据物权法74条的规定，开发商按照规划所修建的车位、车库，在权利归属上属于开发商所有。开发商将车位使用权出售给你（实际上属于出租）不违法。关于付款开发票的问题，实践中开发商出具的一般均为加盖公章的收据，该收据属于业主付款的证明凭据。只要签订了书面协议，且有车位款收据，即便没有发票，一般也不会存在遗留问题。
