The B.C. government has proposed new tenancy protections designed to prevent some "unfair rent increases" and "bad-faith evictions," officials announced Tuesday.