對方公司如果具備開具增值稅發票的資格，可以直接為你們開具租賃發票。如果對方沒有開票資格，需要到稅務局代開增值稅普通發票。建議與對方確認他們的開票資格。