Protein timing is debatable. Half of this forum will tell you it doesn't matter, the other will tell you it does. And they've both got studies to back up their answers. So do a little research and...
I find vegetables help. Lots of greens.
For immediate relief I tend to go for a stool softener to help push things along. But, they can be habit forming so don't go crazy.