Está tão enferrujado que você pode tirar o antigo? Se assim for, você pode encontrar um modelo similar que possa encaixar de volta no buraco, possivelmente com uma pequena modificação. Um plástico pode ser um bom candidato, tanto para facilitar a modificação quanto para resistir às intempéries.
Se você conseguir fazer isso, eu não tentaria colocar o novo, mas em vez disso, segure-o com o Tap-Cons ou parafusos de concreto auto-perfurantes similares. Alguns deles podem ser empurrados para dentro da superfície de tijolos através do casco da caixa de correio, só para evitar que as coisas saiam muito quando você abre a porta.