Should I consider painting or putting siding on my house before I build a deck?

Not necessarily the paint, as the paint could be damaged by the construction process. If siding behind the deck ledger needs replaced, that should be done during the deck building process.