在您的情况下，首先需要确保您手中有充分的证据来证明工厂提供的机器不符合合同约定的质量标准。这可能包括合同文本、付款凭证、机器不合格的证据（如检测报告、专家意见等），以及与工厂沟通的记录。 在委托律师之前，您可以先与工厂进行协商，尝试解决纠纷。如果协商无果，您可以考虑通过法律途径解决问题。选择一位经验丰富的律师至关重要，他们可以帮您分析案情，制定诉讼策略，并代表您在法庭上争取权益。 起诉时，您需要提出合理的诉求，包括但不限于要求退还预付款40万元，以及可能的违约金或损害赔偿。律师费用方面，您可以与律师协商确定，通常律师费用会根据案件的复杂程度、工作量以及律师的收费标准来决定。 在佛山地区，您可以寻找有良好口碑和专业背景的律师事务所，通过朋友推荐或在线搜索来找到合适的律师。在选择律师时，除了考虑费用，还应考虑律师的专业能力、过往案例的成功经验以及与您的沟通是否顺畅。 最后，请注意，诉讼是一个耗时且可能涉及较多法律程序的过程，因此请做好相应的时间和心理准备。同时，保持与律师的密切沟通，确保您的权益得到最大程度的保护。