Yo para los PIC utilizo el PicKitII, aunque tengo por ahi un TE20. Los adaptadores que me hice para el PicKitII y los distintos patillajes es muy simple: un trozo de cinta plana de 5 hilos, en un extremo conecto el zocalo adecuado y en el otro un trozo de tira de pines con 5 pines y los conecto en el orden adecuado para el PicKitII.
Tu puedes hacer lo mismo pero en lugar de tira de pines, en ese extremo deberias poner otro zocalo de 18 pines largos y conexionarlo adecuadamente. Para ello basta que mires el PINOUT de un PIC de 18 pines y otro de 40 y de ahi sacas la correspondencia.
Este metodo es un poco chapucero y rudimentario, pero es rapido, facil y economico.
Si deseas hacer algo mas profesional, simplemente sustituye la cinta plana por una PCB.
Saludos.