结论前置：公司租赁个人房屋时，若房东未开具发票，这一行为是不合法的。公司应积极采取措施确保合法合规地解决发票问题，以降低税务和法律风险。
一、房东的发票开具义务
根据我国税收相关法律法规的明确规定，出租房屋并取得租金收入属于应税行为。这意味着，房东在收到房租后，有义务向税务机关申报纳税，并为承租人（即公司）开具相应的发票。开具发票不仅是房东的法定义务，也是国家税收征管的重要保障，有助于确保税收收入的稳定，同时也为公司提供了合法的支付凭证和消费记录。
二、公司应对措施
与房东沟通：
- 公司应首先尝试与房东进行友好沟通，明确说明自己的需求，即需要房东开具正规发票以用于报销或其他正当用途。
- 在沟通中，可以提醒房东开具发票是其法定义务，并解释发票对公司的重要性。
税务机关代开：
- 如果房东拒绝配合开具发票，公司可以携带租赁合同及房东身份证明等资料，以房东的名义前往房产所在地的地方税务局申请代开发票，并按规定缴纳相关税费。
- 部分地区也允许承租方（即公司）代为申请代开发票，公司应详细了解当地税务机关的具体要求和流程。
完善租赁合同条款：
- 在签订租赁合同时，公司应明确约定房东必须提供合法有效的发票作为支付租金的前提条件。
- 同时，可以约定因未提供发票给公司造成损失的赔偿责任，以此约束房东的行为。
三、法律后果与风险防范
法律后果：
- 如果房东拒绝开具发票，公司有权向当地税务部门进行反映或举报。税务部门将会依法责令房东改正并开具发票，同时，根据具体情况，对房东未履行开票义务的行为进行相应的处理，这可能包括罚款、补缴税款等。
- 对于公司而言，如果未取得合法有效的发票，租金支出在企业所得税汇算清缴时不能税前扣除，需进行纳税调增，从而增加公司的税务负担。
风险防范：
- 公司应加强内部管理，提高员工的税法意识，确保租赁过程中的合规性。
- 在选择房源时，应优先考虑能够提供发票的正规主体，如房产中介机构代理的合规房源、企业产权房屋等，以降低无法取得发票的风险。
- 建立相关制度和流程，如租赁合同审核、发票管理流程等，以防范类似问题的再次发生。
四、实际案例与启示
- 案例一：某公司租赁个人房屋作为办公场所，但房东拒绝开具发票。公司通过与房东沟通无果后，向当地税务部门举报。税务部门依法责令房东开具发票，并对房东进行了罚款处理。公司最终取得了合法有效的发票，并顺利进行了税务处理。
- 启示：公司在租赁个人房屋时，应高度重视发票问题，积极采取措施确保合法合规地取得发票。如果遭遇房东拒绝开具发票的情况，应及时向税务部门求助，以维护自己的合法权益。
综上所述，公司租赁个人房屋时，房东未开具发票是不合法的行为。公司应积极采取措施确保合法合规地解决发票问题，以降低税务和法律风险。如果遇到相关问题或有进一步疑问，可以直接向我咨询。