Jak się pisze?
Poprawna forma to "poleciłbym" zapisywane łącznie.
Przykłady:
Chętnie poleciłbym ci dobrego specjalistę, ale niestety przeszedł już na emeryturę.
Szczerze mówiąc, raczej nie poleciłbym ich nikomu. Nie dotrzymali terminu, a pracę wykonali dość niechlujnie.