关于不得随意辞退退役军人的相关法规，主要可以参考《退役军人安置条例》以及其他相关法律法规中的保护性条款。以下是一些关键点的详细解答：

首先，需要明确的是，《退役军人安置条例》是专门针对退役军人安置工作的重要法规，它详细规定了退役军人的安置方式、移交接收、就业创业扶持、教育培训、待遇保障等多个方面。虽然该条例并未直接提及“不得辞退退役军人”的表述，但其中蕴含了对退役军人就业权益的保护精神。

具体来说，在退役军人的就业安置方面，条例强调了以下几点，这些都可以视为对退役军人就业稳定性的保障：

1. 安置计划的编制与执行：退役军人安置计划由国务院退役军人工作主管部门会同相关部门编制下达，确保退役军人能够得到妥善的安置。这体现了国家对退役军人就业问题的重视和规划。

2. 就业创业扶持：条例中明确提出了对退役军人就业创业的扶持政策，包括提供就业指导、创业培训、税收优惠等，旨在帮助退役军人顺利融入社会，实现稳定就业。

3. 待遇保障：退役军人依法享受相应的待遇，包括工资、福利、社会保险等。这些待遇的保障，也是维护退役军人就业稳定性的重要方面。

此外，虽然《退役军人安置条例》没有直接规定不得辞退退役军人，但《中华人民共和国劳动法》和《中华人民共和国劳动合同法》等法律法规中，对于劳动者的就业权益有着全面的保护。这些法律法规规定，用人单位在解除劳动合同时，必须遵循法定程序和条件，不得随意辞退劳动者。退役军人作为劳动者的一部分，同样享受这些法律保护。

如果退役军人在就业过程中遇到被辞退等不公正待遇，他们可以依法向劳动争议调解仲裁机构申请调解或仲裁，或者向人民法院提起诉讼，以维护自己的合法权益。

综上所述，虽然直接针对“不得辞退退役军人”的法规表述可能并不明确，但《退役军人安置条例》以及其他相关法律法规共同构成了对退役军人就业权益的全面保护体系。退役军人在就业过程中应充分了解自己的权益，并在必要时寻求法律援助以维护自己的合法权益。