the maildir format simply stores one message, including the header, per file. assuming the files still have all of the appropriate headers (like "From " (no colon), Return-Path:, and Delivered-To:) you should be able to pipe them right through procmail:

cd Maildir/cur ; ls * | xargs -n 1 procmail /path/to/procfile

--dan.