Hola, básicamente es el tipo de empaque, la temperatura a la que trabaja y el tipo de memoria. Esta información la puedes ver en su hoja de características, siempre revísalas bien.
Lo recomendable es que lo pidas como PIC16F877
A, ya que los A corren hasta 20MHz y sustituyen a los que no tienen A.