结论：刑满释放人员如果办理护照被拒，可以通过向当地公安机关出入境管理部门的上级机关（即市级或省级公安机关出入境管理机构）进行申诉，或者依法申请行政复议、提起行政诉讼来寻求解决。

详细分析：

1. 申诉途径：

   • 向当地公安机关出入境管理部门的上级机关申诉：根据一般的行政程序，如果对某一行政机关的决定不服，可以向其上级机关提出申诉。在此情况下，刑满释放人员可以向当地公安机关出入境管理部门的上级机关（如市级或省级公安机关出入境管理机构）提出申诉，请求重新审查其护照申请。

2. 行政复议：

   • 申请行政复议：如果申诉未得到满意解决，刑满释放人员还可以依法向有管辖权的行政复议机关（通常是作出具体行政行为的公安机关的同级人民政府或上一级公安机关）申请行政复议。行政复议机关将对原行政行为的合法性、适当性进行审查，并作出复议决定。

3. 行政诉讼：

   • 提起行政诉讼：如果对行政复议结果仍不满意，或者选择不申请行政复议，刑满释放人员还可以直接向人民法院提起行政诉讼。在行政诉讼中，法院将对行政行为的合法性进行司法审查，并作出判决。

法律背景与建议：

• 法律背景：根据《中华人民共和国护照法》等相关法律法规，公安机关出入境管理机构有权根据法定情形拒绝颁发护照。然而，这并不意味着被拒者没有救济途径。如前所述，申诉、行政复议和行政诉讼都是有效的法律救济手段。
• 建议：在采取任何法律行动之前，刑满释放人员应首先了解被拒的具体原因，并收集相关证据以支持其申诉或诉讼。同时，建议咨询专业律师（如我，刘锐律师，专注于涉外法律、合资合作领域），以获取更具体的法律建议和指导。

可能后果：

• 如果申诉、行政复议或行政诉讼成功，刑满释放人员可能会获得护照或得到其他形式的救济。
• 如果这些法律行动未能成功，刑满释放人员可能需要考虑其他旅行方式或接受无法出国的事实。然而，这并不意味着他们失去了所有法律救济途径，因为法律程序可能因具体情况而异，且可能存在其他未被考虑到的法律点。

进一步思考：

• 刑满释放人员在办理护照时，除了遵守一般护照申请规定外，还需特别注意是否有其他特殊限制或要求（如某些国家可能对有犯罪记录的人实施签证限制）。
• 在整个过程中，保持与公安机关出入境管理机构的良好沟通，并遵循其指导和建议，可能有助于更快地解决问题。

如有任何进一步疑问或需要具体法律帮助，请直接向我咨询。