Parrocchia e' sicuramente errato perché rappresenta un'area in cui e' suddivisa la diocesi e non un edificio di culto. Per quanto riguarda il nome, io preferirei usare quello usato dalla CEI: https://www.beweb.chiesacattolica.it/edificidiculto/edificio/28924/Chiesa+dei+Santi+Tommaso+e+Teonesto+in+San+Paolo+%7C+Vercelli+%28VC%29 , anche se mi sembra che questo nome non lo usino neanche i loro parrocchiani: https://www.sanpaolovercelli.it/