1) We mention “Ya’aleh veyavo” in the Amidah prayers (in the evening, morning and afternoon services) of Rosh Chodesh in the blessing of “Retzeih”. (Shulchan Aruch 422)
2) During the evening service it is permitted for the cantor to announce out loud “Ya’aleh veyavo” between Kaddish and the Amidah prayer as this is a necessity for prayer. However, it is forbidden to announce this in the morning service between the blessing of “Ga’al Yisrael” and the Amidah. (Mishne Berurah ibid)