结论：租赁公司租赁别人的机械并付款，同时收取别人提供的发票，这一行为在符合相关法律法规和税务规定的前提下是合法的。但具体是否合法，还需根据发票的来源、内容以及租赁公司的实际业务情况等因素综合判断。
分析说明：
发票的合法性：
- 根据《中华人民共和国发票管理办法》的规定，发票是购销商品、提供或者接受服务以及从事其他经营活动中，开具、收取的收付款凭证。因此，在租赁交易中，出租方有义务向承租方（即租赁公司）提供合法的发票。
- 发票必须真实、合法、有效，且内容应与实际交易相符。如果发票是伪造的、虚开的或者内容与实际交易不符，那么这样的发票就是不合法的，使用这样的发票进行财务处理或税务申报将构成违法行为。
租赁公司的义务：
- 租赁公司作为承租方，在支付租金时，有权要求出租方提供合法的发票。这是租赁公司进行财务处理和税务申报的必要依据。
- 同时，租赁公司也有义务对收到的发票进行审核，确保其真实性和合法性。如果租赁公司明知发票不合法仍使用，也可能承担相应的法律责任。
税务合规性：
- 租赁公司在收到合法发票后，应按照税法规定进行税务处理，如抵扣进项税额等。
- 如果租赁公司未按照规定进行税务处理，或者使用不合法的发票进行税务申报，将可能面临税务机关的处罚，包括补缴税款、加收滞纳金、罚款等。
特殊场景：
- 如果租赁公司与出租方之间存在关联关系，或者交易价格明显偏低且无正当理由，税务机关可能会对交易的真实性和合法性进行核查。在这种情况下，租赁公司需要提供充分的证据证明交易的合法性和合理性。
- 如果租赁公司收到的发票是出租方从第三方非法获取的，或者出租方本身就不具备开具合法发票的资格，那么这样的发票也是不合法的。租赁公司如果使用了这样的发票，同样可能面临法律风险。
行动建议：
- 租赁公司在租赁机械时，应要求出租方提供合法的发票，并对发票的真实性和合法性进行审核。
- 租赁公司应按照税法规定进行税务处理，确保税务合规性。
- 如果租赁公司对发票的合法性或税务处理存在疑问，应及时咨询专业律师或税务机关，以避免潜在的法律风险。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。