需要。公司出售汽车，需要开具发票。根据《中华人民共和国税收征管法》和《中华人民共和国发票管理办法》等规定，销售货物或提供应税劳务的单位，应当开具增值税专用发票或普通发票，并将发票信息及时报送税务机关。