Who should I call for plumbing upgrades?
A handyman should be able to take care of the sink / faucet replacement, but I'd want a plumber replacing the valves. 

If you've got a plumber coming anyway, they may do the faucet replacement, but probably not the sink replacement.