结论：能否开具无犯罪记录证明，主要取决于您之前所犯罪行的性质以及是否已经完成了相应的刑罚执行，并且自刑罚执行完毕之日起是否已经过了法定的无犯罪记录证明开具的限制期限（通常为五年，但具体可能因地区和案件性质有所不同）。既然您已经出来四五年了，在大多数情况下，您是有可能开具无犯罪记录证明的，但具体还需根据当地公安机关的规定和您的个人情况来确定。
分析说明：
无犯罪记录证明的定义与开具条件：
- 无犯罪记录证明是由公安机关出具的，用于证明个人在一定时期内没有犯罪记录的官方文件。
- 开具无犯罪记录证明通常要求个人没有未了结的刑事案件，且已经完成了之前所有犯罪的刑罚执行。
刑罚执行完毕后的时间因素：
- 根据一般规定，自刑罚执行完毕之日起一定年限内（如五年），个人可能无法开具无犯罪记录证明，这主要是为了确保个人已经真正改过自新，并且社会对其的信任已经恢复。
- 既然您已经出来四五年了，如果这个时间已经超过了当地规定的限制期限，那么您就有可能开具无犯罪记录证明。
地区与案件性质的差异：
- 不同地区对于无犯罪记录证明的开具可能有不同的规定，包括限制期限的长短、开具流程等。
- 某些特殊类型的犯罪（如严重暴力犯罪、性犯罪等）可能在刑罚执行完毕后更长时间内都无法开具无犯罪记录证明。
实际操作中的建议：
- 咨询当地公安机关：由于无犯罪记录证明的开具具体规定可能因地区而异，因此建议您直接咨询当地公安机关，了解具体的开具条件和流程。
- 准备相关材料：在咨询时，您可以准备好自己的身份证明、刑罚执行完毕证明等相关材料，以便公安机关能够更快地处理您的申请。
- 了解个人情况：除了地区规定外，您还需要了解自己的个人情况是否符合开具无犯罪记录证明的条件，如是否有未了结的刑事案件等。
特殊场景：
- 如果您之前所犯罪行属于特别严重的类型，或者您在刑罚执行期间有违规行为等，可能会影响无犯罪记录证明的开具。在这种情况下，您需要更加详细地了解当地公安机关的规定，并可能需要提供额外的证明材料来证明自己的改过自新。
后续行动建议：
- 鉴于您已经出来四五年了，并且希望开具无犯罪记录证明，我建议您尽快咨询当地公安机关，了解具体的开具条件和流程。
- 同时，您也可以准备好自己的相关材料，以便在咨询时能够更快地得到答复。
如果您在开具无犯罪记录证明的过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。