There are a couple of places.
Luis of Sidecar 32 in Torraltinha,Lagos is one.
He can be contacted via the following address.
Side Car 32 - Motociclos de Aluguer, Lda.
R. St Casa Misericórdia
He can deliver a bike to you in town at the Repsol Garage on the Avenida.