Should I move this support post in my basement?
That is really sketchy. Built-up 2x4s aren't great for carry loads - something like a 4x4 is much much better.

If you want to replace it, a temporary support on each side, take out the wall, dig out a section of the floor, and then pour a footing underneath, let it cure, then put in a replacement post. Steel is a lot more common for this usage than wood.