While I was working in a property management company based in Shanghai, I used to prepare English and/or Chinese rental contracts depending whether tenants are english speaking or chinese speaking (while if there is differences between the two languages, the chinese one always prevails). I don't have experience in getting them notarized.
I think you can always ask your landlord if he can provide you an English version or you can write it your own and then signed & stamped between you and your landlord.
You can also ask your landlord to write you a letter stating you are living at your rented place. It worked out for Toby (another senior member of this forum). Here's the link:
http://www.canadavisa.com/canada-immigration-discussion-board/-t62547.0.html;msg583649#msg583649