Sou formado em Educação Física, mas não tenho o diploma em mãos, somente o histórico e declaração. Posso me registrar no CREF ?

Sim. A comprovação da conclusão de sua Graduação é suficiente para permitir seu registro. O Diploma muitas vezes é um documento que leva meses para ser liberado.