Here are mentions of the Newcastle Paramount all over Usenet, although some of them are just in passing. I have omitted threads that simply use the Odeon as a term of reference for Pilgrim Street.
Hyperlinks are directly to the Googlegroups search engine, starting at the first message of the thread.
uk.local.geordie
The Odeon Cinema & Tyneside Cinema
Bygone Cinemas (was bygone boozers)
Question: the ugly BT tower over the central motorway
(Mentioned in 11th message, next page)rec.arts.theatre.stagecraft
Fire curtain paintings and murals
rec.arts.movies.movie-going