Can you rent a car with a interlock restriction on your license?

Probably not, since an interlock restriction is an indication that you may not be a safe driver. The rental company I work for permits its branches to refuse such rentals at their discretion, so it need not be a company rule.