Is the postdoc salary negotiable in Canada?
In my experience, postdocs are grant-funded with a nonnegotiable salary. It doesn't hurt to clarify though.
The department chairs I have known would not have considered this rude. Reimbursement for moving costs is often offered as a sort of signing bonus. 
Reimbursement for parking is unheard of in my experience. Again, asking politely shouldn't be a problem, but I wouldn't get my hopes up.