Can Qui-Gon do damage when he claims the battlefield?

If he has a shield that can be removed Before claiming of the battlefield, then yes.

I assume that the queue can manifest at any time, not just during the action phase. At least, the rules don't seem to indicate otherwise.

Thanks, that's the way I thought too but wanted a second opinion.