I found it in the Liber Usualis under the "Dedication of a Church" section (which was surprisingly difficult to find). In my copy, it's on page 1251 (1252 in Paschal time).
Note: both Alleluias I noted above (pages 1251 and 1252 in the Liber) can also be found on pages 270 and 399 respectively of the current Graduale Romanum.
There are links on MusicaSacra to older Graduales, but not the most recent. The older ones almost definitely have the things your looking for, but the linked Liber above definitely does.
To participate in the discussions on Catholic church music, sign in or register as a forum member, The forum is a project of the Church Music Association of America.