ncoliv, te diría que casi no tendrás que hacer cambios, a lo sumo algun retoque para deshabilitar o no los puertos que tiene el 877 y que no tiene el 873. También fijate de deshabilitar el Parallel Slave Port.
En cuanto a lo demás, la diferencia de A y no A no es la frecuencia sino algunos cambios internos como ser, los A tienen memoria más rápida para autoprogramarse, su eeprom y flash resisten muchas más grabaciones, los no A tienen generador de voltaje de referencia eso solo por citar algunas.
Lo que no diga nada no significa que sea de 4Mhz, Un pic no 16F877 que sea Industrial ya es de 20Mhz, sin necesidad que diga -20