If Brynhir was played this turn can Viktor still play a recruit token?

Yes, if Brynhir Thundersong was played this turn, Viktor, Leader can still spawn a Recruit token.

According to RiftJudge FAQ #10133, Brynhir Thundersong's triggered ability ("When you play me, opponents can't play cards this turn") prevents opponents from playing cards, but it does not affect tokens.

Because spawning a recruit token is an ability effect—not the action of "playing a card" from your hand or a hidden zone—the restriction imposed by Brynhir Thundersong does not apply to Viktor, Leader's ability.