Why is it "я вас знаю" here instead of "я знаю вас"? Is the latter also correct?
Both are correct
But I think the most likely question asked here would be "Do you remember me?" Ти пам'ятаєш менe? або Ви пам'ятаєте менe?"