I need a substitution for Parmesan cheese
Any hard cheese will/should do.

Something like Pecorino Romano, Asiago or Manchego or dried Monterey Jack can be substituted quite easily.

Heck (heresy) Get some Kraft Parmesan (yes, the cheap stuff in a box).

Other cheeses like Cheddar will melt and change the property of the bread (IMO).