When using a wildcard search you can't find a paragraph mark with a ^p but you can if you search for ^13 which is its ASCII value.
You can include paragraphs ending with a letter by including a-z inside the square brackets.
Have a look at this page for basic info on wildcard searches.
Finding and replacing characters using wildcards