re: removing 4x4 post from concrete slab

Id probably just cut it off at the slab and put a steel pole bolted to the concrete in its place. Pictures of the existing condition are invaluable when these questions come up.

For future posters, put pictures in your posts if you want an accurate guestimation otherwise just pay a contractor to do the work.