My mom was able to "teach" our cat pretty quickly that it wasn't supposed to be on the furniture upstairs. She'd just keep this old Windex bottle, fill it with water, and then spray the cat whenever it tried to get on chairs/couches/etc

Also MAF you're gonna need to brush the cat's hair. Just make sure you do it alot; it'll get the excess hair off, and it's pretty easy to do