将房子出租给外地公司，在税务方面本身是合法的，但需要依法履行相关税务义务。以下从不同角度为你详细分析：
增值税方面：
- 如果你是个人出租住房，按照现行规定，个人出租住房，应按照5%的征收率减按1.5%计算应纳税额。你需要向不动产所在地主管税务机关申报纳税。例如，你的房子在A地，不管承租的公司是本地还是外地的，你都应向A地的税务机关申报缴纳增值税。
- 若是出租非住房，一般纳税人出租其2016年4月30日前取得的不动产，可以选择适用简易计税方法，按照5%的征收率计算应纳税额；出租其2016年5月1日后取得的不动产，适用一般计税方法计税，税率为9%。小规模纳税人出租不动产（不含个体工商户出租住房），按照5%的征收率计算应纳税额。同样，也是向不动产所在地主管税务机关申报纳税。
房产税方面：
- 个人出租房屋，以房产租金收入为房产税的计税依据，税率为12%。对个人出租住房，不区分用途，按4%的税率征收房产税。你需要按照规定向房产所在地税务机关缴纳房产税。比如房子在B地，就向B地税务机关缴纳。
个人所得税方面：
- 个人出租房屋取得的租金收入，属于财产租赁所得，需要缴纳个人所得税。每次收入不超过4000元的，减除费用800元；4000元以上的，减除20%的费用，其余额为应纳税所得额，税率为20%。你应向房屋所在地税务机关申报缴纳个人所得税。
城镇土地使用税方面（如果涉及）：
- 如果出租的房屋占用了城镇土地，且你拥有土地使用权，那么需要缴纳城镇土地使用税。具体税额根据土地所在地的税额标准和土地面积计算，向土地所在地税务机关缴纳。
在出租房屋过程中，你需要按照上述规定，及时、准确地向相关部门申报纳税。如果未按规定履行纳税义务，可能会面临税务机关的处罚，包括补缴税款、加收滞纳金以及罚款等。如果你在税务方面还有其他疑问，或者遇到其他法律问题，都可以直接向我咨询。