If companies pay dividends, do they pay them quarterly?

Some do. But they can pay them semi-annually, annually, maybe some even pay monthly.

The only way you can know when they pay them is by checking out the company in question.