Nej rekomendera är inte rättstavat. Det är däremot en vanlig felstavning.
rekommendera är den rätta stavningen medan rekomendera är en felstavning.
Rekomendera är ett verb.