The scalar range ("flipflop") operator would be handy for this:

while (<FILE>) {
    print if /^ {5}Paragraph2:$/ .. /^ {5}Paragraph\d+:$/;
}
[download]

The second regex shows how to compensate for numbers you don't know. See perlop for more on the flipflop.