行政法规应在公布后的30天内向有关机关备案。

具体来说，行政法规在公布后，制定机关必须在30日内将其报送全国人民代表大会常务委员会进行备案。这一规定确保了行政法规的制定符合宪法和法律的规定，并接受全国人大常委会的监督。如果行政法规未能在规定时间内完成备案，可能会面临合法性质疑或相关法律责任。

因此，对于行政法规的制定机关来说，及时完成备案程序是至关重要的，以确保行政法规的合法性和有效性。如果你在这方面有任何疑问或需要进一步的法律咨询，请直接向我提问，我会为你提供专业的解答。