Yup, those brake lines are toast. Now is the time to switch to stainless braided line, it makes a huge difference.
I'm sure there's several writeups for CV replacement on this site or on Yotatech if you need, but I don't think you do, they're pretty easy. Take off the hub face to expose the splined end, there's a single bolt on the end and a c-clip in a groove, remove both of those (it might be easier to pop the c-clip if you put a claw hammer on the bolt/washer in the end of the CV to pull it outboard first). There's six bolts on studs holding the inside of the CV to the halfshaft, remove those bolts. Now the FSM will tell you to pull the inside off the studs and drop the CV out, but as far as I'm concerned anybody that can do that has made a deal with the devil and should be burnt as a witch because I've never been able to just drop the CV out. There's two ways to make it easier - you can pop the upper ball joint and outboard the spindle enough that the CV clears the studs, or you can pound two or three of the studs out which should give you just enough clearance to slide the flange off the half shaft. My preference is to pound all the studs out and replace them with grade 8 stainless hardware, other guys grind the splines off the studs and reuse them, either way works.
If you get off pavement at all, stay away from the parts store CV shafts. Buy new from Toyota ($$$), or send your old shaft into CVJ as a core and have them send you one of their factory remans. Either is better than the parts store garbage - that lifetime Duralast warranty won't do you any good when you're miles from pavement with a busted shaft.
