Uber operates in other countries which require them to use employees and not contractors (e.g. Germany), and it works fine. So it certainly isn't impossible.