Подскажите, пожалуйста, ФБ банит любые партнерские ссылки (даже если укоротить)? И как ФБ реагирует на редирект?

Если было бы все так просто, на ФБ было бы еще больше конкуренции. К редиректу партнерских ссылок ФБ относится плохо, поэтому используйте трекер или лейте через API. С помощью API вы можете лить на свой лендинг (размещенный на вашем хостинге) и передавать лиды в партнерку через API.