Police have issued a major update after a waitress was allegedly assaulted by a woman while serving customers at a popular Melbourne cafe.