Is re-keying lock generally a straightforward task that I can learn to do myself in an afternoon?
If yes, then how do I do it? Would love to save all those service fees.

Easy, House, Locks, Rekey, Straightforward