You shameless bathtub wrecker you!
Roundup on the weeds will eliminate that eyesore.
There are several driveway cleaners available for use with power washers and with push brooms. You might try that before you get a contractor. Renting a power washer isn't too expensive.
Filling a driveway is not extremely difficult either.. Much easier when it's dry. Just buy the sand at the local brickyard and spread it out, use a push broom to move it around until it all finds a place to settle.
Sealer? Someone else might have a better opinion than I do on a sealer. I personally would probably seal the pavers before I fill the joints but that may not be the right way to do it.