Primeiro: ignore papo de coach.

Não sou psicólogo nem nada do tipo, mas acho que se o problema for timidez tu pode começar a encarar aos poucos, jogar algo online, conversar pelo Discord, pequenas interações online.

Grande parte da vergonha/receio em entrevistas é exatamente por falta de experiência, depois que tu já está calejado de tanta entrevista a situação se torna comum.

Assista alguns vídeos de entrevistas, vai vendo como elas são, responda como se fosse você o entrevistado. Vai te ajudar.