There are two ferry services that go from Lanzarote to Fuerteventura that carry vehicles, however you might find that your contract with the hire car company does not allow you to take the vehicle to another island.