This paper aims to provide comprehensive 4E (energy, exergy, exergoeconomic, and exergoenvironmental) and advanced exergy analyses of the Refrigeration Cycle (RC) and Heat Recovery Refrigeration Cycle (HRRC) and comparison of the performance with R744 (CO2) and R744A (N2O) working fluids. Moreover, multi-objective optimization of the systems has been considered to define the optimal conditions and the best cycle from various perspectives. In HRRC, heat recovery is used as a heat source for an organic Rankine cycle. The energy and exergy analysis results show that utilizing HRRC with both refrigerants increases the coefficient of performance (COP) and exergy efficiency. COP and exergy efficiency for HRRC-R744 have been obtained 2.82 and 30.7%, respectively. Due to the better thermodynamic performance of HRRC, other analyses have been performed on this cycle. Exergoeconomic analysis results show that using R744A leads to an increase in the total product cost. Total product cost with R744 and R744A have been calculated by 1.56 $/h and 1.96$/h, respectively. Additionally, to obtain the processes' environmental impact, Life Cycle Assessment (LCA) is used. Exergoenvironmental analysis showed that using R744A increases the product environmental impact by 32%. Owning to the high amount of endogenous exergy destruction rate in the compressor and ejector compared to other equipment, they have more priority for improvement. Multi-objective optimization has been performed with exergy efficiency and total product cost objective functions as well as COP and product environmental impact for both refrigerants, which indicates that HRRC-R744 has better performance economically and environmentally. In optimal condition, the value of exergy efficiency, total product cost, COP, and the product environmental impact have been accounted for by 28.51%, 1.44 $/h, 2.76, and 149.01 mpts/h, respectively.