Ρίχνετε σε ένα μπολ τα αυγά με το γάλα και το αλατοπίπερο και τα χτυπάτε με πιρούνι. Κόβετε κάθε φύλλο κρούστας κατά μήκος σε 4 λωρίδες πλάτους 10 εκ.
Τοποθετείτε δύο λωρίδες τη μία πάνω στην άλλη βουτυρώνοντας καλά ανάμεσα. Αλείφετε την πάνω λωρίδα με το μείγμα του αυγού με ένα πινέλο. Βάζετε στη μια άκρη της αρκετό τριμμένο κασέρι και μανούρι και μισή φέτα παστουρμά.
Πασπαλίζετε κατόπιν με πάπρικα (προαιρετικά) και αλατοπίπερο. Διπλώνετε με τέτοιο τρόπο ώστε να φτιάξετε τριγωνικό πιτάκι και το τοποθετείτε σε βουτυρωμένο ταψί.
Επαναλαμβάνετε την ίδια διαδικασία με τις υπόλοιπες λωρίδες φύλλου και τα υπόλοιπα υλικά. Ετοιμάζετε συνολικά 36 παστουρμαδοπιτάκια και τα περιχύνετε με λίγο βούτυρο. Τα ψήνετε στους 180-200° C, μέχρι να ροδίσουν καλά.