Existe prazo para protestar um cheque ou qualquer outro título ou documento de dívida?

Não. A partir do dia seguinte ao do vencimento, a qualquer tempo que você queira. Não se analisa prescrição ou caducidade.