您好，根据您提供的情况，起诉离婚是您的权利。首先，您需要准备起诉状和相关证据材料，包括但不限于结婚证、孩子的出生证明、您与男方的分居证明、男方的犯罪记录等。由于您在外地工作，确实可以委托律师全权代理您的离婚诉讼。 在委托律师之前，您需要与律师签订委托代理合同，并提供必要的授权书，明确律师的代理权限。律师将代表您向法院提交起诉材料，并在诉讼过程中代表您出庭、提供证据、进行辩论等。 由于您与男方已经长时间没有联系，且男方有犯罪记录，这可能对您争取孩子的抚养权有利。律师会根据法律规定和具体情况，为您争取最有利的抚养权和财产分割方案。 此外，离婚诉讼可能涉及一些复杂的法律问题，如财产分割、债务处理、抚养费等，建议您选择一位经验丰富的律师，为您提供专业的法律服务。 总之，您可以全权委托律师代理离婚诉讼，但需要提供必要的授权和证据材料。律师将根据您的情况，为您提供专业的法律服务，争取您的合法权益。希望您的问题能够得到妥善解决。