Is it correct to say Is he at work now or Is he now at work?

Both are correct. The first one -- "He is at work now" is the most common.