I think reigonal FOs should start out anywhere between 30 - 45k, that would be a fair pay for a starting regional pilot.
It is sad to see pilots who make less than 20k in their first year, I worked as a Pax Agent and made more than that, it's just not right. But then again, I worked for an Airline where a starting Pilot makes 65.000EUR beginning.