Hola...
Puedes proporcionar los 13,8V directamente, pero la funcion que cumple el 7812 es evitar que esa tension se supere por algun accidente (recuerda que la tension limite es de 14V).
El 16F84 es bastante sensible... nunca me ha pasado que se haya quemado por estatica pero la recomendacion general es evitar tocar las patas y transportarlos en envases antiestaticos, por lo que deduzco que puede suceder.
Por lo de si se queman elevando la temperatura, no necesariamente... por ejemplo si a Vpp la elevas sobre los 14V por solo un instante, no llegara a levantar temperatura y sin embargo se freira.
Si lo alimentas con excesiva tension, o solicitas mucha corriente en una de sus salidas, suele levantar temperatura hasta quemarse... llega al punto de generar gas internamente - a veces se pincha y sale un chorrito vaporizado bastante desagradable

y en algun caso extremo produce una explosion por no encontrar salida.
Espero haber respondido tus dudas.
Un abrazo...
marmatar