1) Will having a higher destruction level make me do more damage with destruction staves? I am assuming no, since destruction damage doesn't scale.

2) Will using destruction staves increase my destruction skill?

No, but your skill in Destruction determines how much charge you would use with a staff of a Destruction spell. Low skill = more charge used.