You can make an appointment (Cita) for your car ITV online very easily. www.serviciositv.es (http://www.serviciositv.es)
Just click on the Canaries map, Then Fuerteventura map and click on "Concertar Cita".
OR if you prefer to speak to the lovely helpful staff in Antiqua you can always visit their office - they are VERY helpful and "foreigner" friendly