"What is the significance to them of Paul saying that Christ is seated at God's right hand in the heavenly realms? "
Paul is saying that, Christ is Above all their previous pagan gods. And is given his mighty power by the One seated next to Him.
"In what sense are these spirit beings and powers "under his feet"?"
Although, they were worshiped as gods, they still are under Christ's control.