For inexperienced DIYers; or any body not really comfortable with plumbing in general, the easiest option is to replace the whole faucet. While the faucet may be serviceable, stuck screws/bolts, proprietary disassembly steps, and difficulty finding replacement parts, make this a frustrating job for beginners.
The new faucet should come with instructions on how to install it, but here are the basic generic steps to remove the old faucet and install the new one.
Removing the old faucet
Turn off the water
Look under the sink, and you'll (hopefully) see something like this.
Actually, you'll see two. One for the cold water, and one for the hot. Turn the knob until the valve is shut. Then turn the faucet on all the way, just to make sure the valves are fully closed.
If you do not have valves under the sink; or the valves do not stop the flow of water, you'll have to shut the water off using another valve down the line or the main shutoff valve.
Disconnect the supply lines
Attached to each of the shut off valves, there should be a hose like this.
In some cases a rigid or flexible copper pipe will be used as a supply line, instead of a flexible braided supply line.
Using a pipe wrench or tongue and groove pliers, disconnect these pipes from the valves.
Make sure you have a small bucket under the connection, to catch the water that comes out of the pipe. A small amount of water is normal, it's just the water that was left in the pipe between the shutoff and the faucet. If the water continues to flow or comes out under pressure, tighten the connection back up. This means the valve is not working or has not been fully shut off.
Remove the mounting nut(s)
If you follow the supply lines (the pipes you just disconnected) up, you'll find the tailpiece (a long threaded pipe) with the mounting nuts at the top against the underside of the sink. There may be two (one where each supply line connects), or just one in the middle depending on the faucet make and model.
A basin wrench makes removing these nuts much easier.
On some faucets, the supply lines are part of the faucet and cannot be disconnected. In this case the mounting nut may or may not be right at the end of the supply lines.
Once the nuts are removed and the supply lines are disconnected from the faucet (if applicable), the faucet should just lift away from the sink.
Clean up the mess
Once the faucet is removed, scrape any old plumbers putty from the top of the sink using a 1" putty knife
Install the new faucet
Now that you have the old faucet removed, it's time to install the new one. Follow the instructions included with the new faucet, or these generic steps.
Seat the faucet
Grab some plumbers putty, and roll it into a "rope" (about 1/2" or so around) in your hands. place the putty rope either on the sink where the faucet will sit, or around the bottom of the faucet itself. The plumbers putty prevents any water that may be near the base of the faucet, from leaking down into the cabinet below the sink.
Do not use plumbers putty on natural stone (granite, marble, etc.) counter tops, use a bead of 100% silicone caulk instead.
Carefully put the faucet in place, and press it straight down (don't worry if some of the putty squeezes out, that's normal). If the faucet does not stand on it's own, get a helper to hold it for you. Go back under the sink, and install and tighten the mounting nut(s) on to the tailpiece(s) using the basin wrench again.
Remove any excess putty that squeezes out from around the faucet base.
Connect Supply lines to the faucet
If the old supply lines are still in good condition, you can reuse them. Otherwise, head to the hardware store and pick up new ones (if not included with the new faucet). Make sure to take the old supply lines with you, so you get the right ones.
Using the basin wrench again, connect the supply lines to the threaded tailpiece(s) on the faucet.
Connect the supply lines to the supply
Connect the other end of the supply lines to the shutoff valves, making sure to connect the proper line to each shutoff (you don't want hot water coming out when you turn the faucet to cold).
Check for leaks
Slowly turn the shutoff valves back on, and watch carefully for any leakage. If you see a leak, turn the valve off and tighten the connection where the leak is.
Turn the faucet on (testing both hot and cold), and look for any leaks.
Tips
PTFE tape
Use PTFE thread seal tape on all threaded pipe connections, to reduce the chance of leaks.
Lube helps nuts come off
If any of the threaded connections are difficult to remove (when removing the old sink), soak the connection in penetrating oil.
Best Answer
First, I don't think you'd have to change the valves. The photos don't show it well (and everything is very dirty), but the outlet connections are probably threaded and will accept appropriate hoses or compression fitting parts. Anyway, it won't hurt to replace them.
You seem to have half-inch copper supplies and sweated (soldered) valve connections. The first valve you show should be correct. It has a compression fitting that mates to the copper supply once you cut the old valve off and clean up the pipe. A good alternative recommended in the comments is the new crop of push-on fittings, such as those from Sharkbite. When installed on properly prepared pipe they're considered reliable.
You'll remove the nut and the tapered brass washer from the valve and slip those over the pipe. Slide the valve onto the pipe until it bottoms out, then bring the brass washer up to it. Thread the nut on and tighten it fairly snugly, but not crazy tight, keeping the valve all the way on the pipe. Be sure to support the valve so as to not apply force to the pipe. Use a wrench on the valve body and one on the nut.
No tape or dope is required. The brass and copper deform to create the seal. This procedure is undoubtedly covered a thousand times on the web, so give it a search if you'd like more detail or a video.
Now you'll simply install either smooth lines using the compression fitting or a washered supply hose to the valve output.