Hiring an electrician is going to be cheaper probably, depending on the length of the run and how annoying the location is (and if your panel has enough capacity to spare). Unless your landlord is an asshole they probably won't care, in my experience, as long as you get a qualified person to do it. You're basically improving their place so it's not a hard thing to get approved.

Btw for the second part, you _can_ charge electric cars over just normal 15amp circuits you already have. It's just slow, so you'd only want to do it for nightly charging and it may depend on your commuting range if it'll work out or not.