Грамматическая основа предложения: С появлением Ларисы многое изменилось.
Многое(подлеж) изменилось(сказ)