Back to your original question... and some comments on your plan to "re-do" the bottom.
Since you have already ordered your new liner, presumably to the specs that the original owner provided, you need to be careful about changing the dimensions of the pool at all because the liner is measured to fit exactly into the original size shell. If you, or your contractor does anything to "fix" the concrete, it needs to be done without building up the thickness of that concrete, otherwise your liner will be too big for the shell. You should limit any smoothing or patches to just filling in the holes and blending them to the original floor. Overall, it doesn't look too bad to me... the concrete bottom is not structural at all... it only needs to provide a smooth surface for the liner to rest against. There won't be any reinforcing steel or rebar in there.
Once you get the bottom all smoothed out, vacuum it all out very carefully... you need to remove every little spec of dirt. Then, vacuum it all out again to get the stuff you didn't realize you had missed!
Next you can start putting the liner in the track... it should come with some instructions on how to unfold it, which end to start from, and it might have some arrows that show exactly where the "break" is between the shallow end floor and the beginning of the slope towards the deep end. The closer it is to the right position when you start, the easier the job will be overall. Start working the liner into the track all around the pool, but before you push that last bit of liner into the track, you want to put a vacuum cleaner hose behind the liner...
You will need a fairly strong vacuum cleaner that's going to run for a long time (I rented one to save the wear and tear on my own shop vac)... in my build thread above, you can see in the deep end wall, close to where the diving board would be... I have a vacuum cleaner hose in behind the liner, down almost to the bottom of the steel wall. This creates a suction behind the liner and will slowly pull the liner tight against the walls and the floor. If you have taped all the seams in your walls well, it will pull the liner in almost perfectly tight... this lets you get the wrinkles out before the water goes in. (ONce the water is in, you can't remove any wrinkles in the liner). If you have a wrinkle, turn the vacuum off, work out the wrinkles, turn the vacuum back on and check again. Repeat as many times as necessary to get all the wrinkles out.
Once you are satisfied that the liner is held in perfectly to the pool shell where it needs to be, and there are NO wrinkles, start adding water. Leave the vacuum cleaner running until the water is well into the shallow end of the pool. My vacuum ran for a couple of days non-stop while I trucked my own water.
After the pool is filled, you can cut the liner for the skimmer, drains, and returns.
Hope that helps! Not a lot of vinyl liner pools on here, but they are very common here in Eastern Canada.