4. Гости стали прощаться между собою.

Сказуемое: "стали прощаться". Тип сказуемого: составное глагольное, выражено глаголом "стали" (вспомогательная часть) и инфинитивом "прощаться" (основная часть).