Depending on your new starter the solenoid connection maybe different menaing to need to crimp a new connection on the end and underneath the car with the wire being sort means that space is at a premium so the crimping is a fine art, I wasted 10 connectors before I got it right.
I ain't trying to put you off but I'd give yourself a couple of hours to get the job done.
I did this last week, and if you have big hands be prepared to get custs and scratches all over them! One bolt on the top on the bell housing by the gear linkage, flexi extension head is a good tool for that one!
Then the other 2 i did from underneath the car while it was on ramps, they are all 13mm bolts, disconnect the power and earth supply, 2 10mm, and pull out! Takes about an hour or so to get the bolts out then it is very easy!