I'm in doubt about how to generate the id_rsa-cert file.
Você não precisa e certamente não acessa o github. O cliente está procurando por um arquivo chamado dessa maneira, mas isso não significa que ele seja necessário para a autenticação de chave SSH normal. Para isso, a chave RSA normal fornecida é suficiente.