Да, эта фамилия склоняется (и мужская, и женская).
Да, елочка – обращение. Запятая нужна.
При наличии в составе подлежащего имени существительного со значением определенного количества (тройка, сотня, пара и т. п.) сказуемое ставится в форме единственного числа. Поэтому верно: Парочка [лиц] даже показалась ей знакомой.
Правильно: Аллочка (Алла).
Да, склоняется.