有民事判决罚金未履行的情况下，一般是可以办理护照的，但存在特殊限制情形时可能无法办理。具体分析如下：
- 一般情况下可以办理护照：护照是公民的国际旅行证件，其办理主要依据《中华人民共和国护照法》等相关规定。通常情况下，民事判决罚金未履行并不属于法律明确规定的禁止办理护照的情形。因此，如果仅是存在未履行的民事判决罚金，没有其他特殊情况，公民一般是可以正常申请办理护照的。
- 特殊限制情形下无法办理护照：
- 被法院采取限制出境措施：如果法院认为债务人有逃避债务等可能影响民事判决执行的行为，可能会根据债权人的申请或者依职权，对债务人采取限制出境的措施。一旦被限制出境，在限制期间内，债务人将无法办理护照，也就不能出国。例如，在一些大额债务纠纷中，债务人存在转移财产、逃避执行等迹象，法院就可能会作出限制出境的决定。
- 被列为失信被执行人且存在相关限制：如果未履行的民事判决罚金导致债务人被法院列为失信被执行人，虽然失信被执行人本身并不直接等同于被限制出境，但在某些情况下，法院可能会结合具体案情，对失信被执行人采取限制出境等惩戒措施。此外，一些地方在执行过程中，可能会与出入境管理部门建立联动机制，对失信被执行人的护照办理、出入境等进行一定的限制。
如果你存在民事判决罚金未履行的情况，且担心影响护照办理，建议先了解自己是否被采取了限制出境等措施。若还有其他疑问，欢迎随时向我咨询。