Is replacing the entire porch always necessary? 

Not always. Depending on the severity and the cause of the sinking, lifting the porch or stabilizing the foundation may suffice. In extreme cases, replacement might be the best option.