I was reading elsewhere that вже follows vowels, and уже follows consonants - why is the answer "вам вже" instead of "вам уже"?
Just because currently this course is kind of inconsistent in following у/в rules :)
Good to know :) Дякую!
Why is it Тобі or Вам instead of Ти or Ви?
Well, this type of structure uses Dative, so pronouns just conform.