Both word orders are fine, depending on what you want to emphasize.

Кого сьогодні немає? Немає Віктора.

Де Віктор? Віктора немає.

Yes, this is correct. Немає Віктора is accepted.

I think you would say that as 'Віктор не тут'

Віктор не (є) тут. Віктор is the subject in the sentence, which requires a nominative case. Віктора не має (тут). This is a so-called subjectless (безособове) sentence, which puts Віктора in a genitive case.