Some church records from MHGR transcribed at .
WorldCat provides information on local libraries with copies of this title.
This periodical was reprinted in three volumes by the Genealogical Publishing Co (Baltimore) in 1973. Some of the volumes are available in a digital format from the Family History Books search page at the free FamilySearch website.
All volumes are available from Google Books and the Internet Archive. Note that the journal was not published in consecutive years in many cases.
See Contents of the Maine Historical and Genealogical Recorder (1884-1898), an article that begins to index (and link to persons and places) the contents of this journal. Vol 1, No. 1, 2 and 3 are currently indexed.
FamilySearch has added two articles from the Maine Historical and Genealogical Recorder to their catalog as separate entries:
FHL film numbers