Do ebay sellers pay government taxes?

They should. PayPal is obligated to report the sellers to the IRS, if they make more than x amount in a fiscal year and/or the amount of their total PayPal transactions goes above the limit. Duo the exact the numbers, Google it.

It's the case not just in the States, but in UK too and maybe a couple other tier 1 countries.