It's actually not hard at all, it's only a problem for companies if they fail to keep it secret. Norway has had their tax records public for ages https://www.weforum.org/stories/economic-growth/norway-can-s... and their society and economy seems fine, except they it's extremely easy for new grade to know what they can ask for.
The "complications" are basically employer and manager propaganda because the information asymmetry suits them better than people realising they are undervalued and leaving
Salaries being a public record does come with some downsides for employees.
For the low-paid, it can make it even harder to get credit, or a place to rent, and it can be used for other kinds of discrimination. For the highly-paid, service providers and sales people can use the information to increase the prices you pay and make negotiation harder.