Für den Mega kann ich Dir das nicht beantworten. Den PIC 16F877 habe ich in DIL 40-pol, PLCC-44 und TQFP-44 da, sollte es für den Mega auch geben.
Schau doch mal in das Datenblatt, ziemlich am Ende sind die Gehäuseformen.
Dann mußt Du noch einen Lieferanten finden.