出差哈尔滨，一家租赁公司不开发票怎么办

上个月出差哈尔滨，租用吊车8000元，说好了带发票，钱付了说税务局查账，开不了！说开了给我寄过来！我想东北人都很耿直，我就爽快的答应了！结果后来就不接电话，我说要给税务局投诉，他才说喊财务开，然后就没有了然后……感觉被欺骗了