Может ли иностранец начать работу на основании приглашения?

Нет. Приглашение является документом, который дает иностранцу право ходатайствовать о получении визы. Приглашение не легализирует пребывание, ни работу иностранца.