yup, redundancies can be used to dismiss employees. The caveat is that you can't rehire for that role for a certain period of time. This is simply to avoid the problem of companies claiming random employees are no longer needed.

It is not uncommon for smaller employers to fire a manager, and hire a new supervisor though. Same job - different title.

I'm unsure if it's been challenged at the FWC - I doubt it would stand.