Kennedy created the unionized federal work force by executive order. It can be abolished the same way.
Yes it can. The courts will try to interfere though. But since we have a system of separated powers, the executive branch should just ignore them.