I came her in USA on H4. Then I got my H1B. I am currently in USA on H1B but didn't got job and now wants to change my status to H4. I will go to my home country and get H4 stamped. Do I need Paystubs while changing status from H1B to H4?

If I will come back on H4 to USA. I am planning to work again after a few months. Can I start working on the same H1B without filing a new one. Do I need Paystubs while changing status from H4 to H1B?
If yes, will I need to travel back to her home country to change her status from H4 to H1B

Once you file for a change of status and get approved, your previous visa is canceled. You don't need pay stubs to get H-4. This is not H-1 transfer.