¿Dónde debo solicitar la baja por recaída en incapacidad temporal si me han denegado la incapacidad permanente? debo de ir al. medico de cabecera o a la inspección médica nuevamente?

Hasta que no pasen 180 días, no se le podrá conceder otra incapacidad temporal por la misma patología, a no ser que el propio INSS se la conceda, yendo a la inspección medica.
En cualquier caso seria conveniente revisar su cuadro clínico a efectos de valorar junto con la resolución denegándole la incapacidad permanente la posibilidad de iniciar procedimiento judicial para que se le declare afecto de incapacidad permanente.